Keyword

graph polynomials

Description: Polynomials associated with graphs whose coefficients or variables encode structural properties, studied in graph theory and combinatorics.

Primary topic: Graph theory and applications (60%)

Wikidata ID: wiki/Q48999599

OpenAlex ID: keywords/graph-polynomials

On the random-cluster model

1972 · C.M. Fortuin, P.W. Kasteleyn · Physica · 1,743

Advanced Combinatorics: The Art of Finite and Infinite Expansions

1974 · Louis Comtet, J.W. Nienhuys · CERN Document Server (European Organization for Nuclear Research) · 883

Algebraic Graph Theory

2013 · Discrete mathematics and its applications · 757

The Tutte Polynomial and Its Applications

1992 · Thomas Brylawski, James Oxley · Cambridge University Press eBooks · 382

Recent Results in the Theory of Graph Spectra

1988 · Annals of discrete mathematics · 345

An introduction to matching polynomials

1979 · E.J Farrell · Journal of Combinatorial Theory Series B · 283

The Tutte polynomial

1969 · Henry H. Crapo · Aequationes Mathematicae · 261

On the theory of the matching polynomial

1981 · C. D. Godsil, I. Gutman · Journal of Graph Theory · 248

Algebraic Graph Theory

2003 · Mark Watkins, Brian Alspach, et al. · Discrete mathematics and its applications · 219

M-Polynomial and Degree-Based Topological Indices

2014 · Deutsch, Emeric, Klavžar, Sandi · arXiv (Cornell University) · 209

PDF

Algorithmic uses of the Feferman–Vaught Theorem

2004 · J.A. Makowsky · Annals of Pure and Applied Logic · 208

On motives associated to graph polynomials

2010 · Spencer Bloch, Hélène Esnault, et al. · 197

Algebraic methods in graph theory

1981 · László Lovász, Vera T. Sós · North-Holland eBooks · 197

The roots of the independence polynomial of a clawfree graph

2006 · Maria Chudnovsky, Paul Seymour · Journal of Combinatorial Theory Series B · 189

PDF

On dichromatic polynomials

1967 · W.T. Tutte · Journal of Combinatorial Theory · 189

PDF

Algebraic graph theory

2010 · Piet van Mieghem · Cambridge University Press eBooks · 183

A certain polynomial of a graph and graphs with an extremal number of trees

1974 · A.K Kelmans, V.M Chelnokov · Journal of Combinatorial Theory Series B · 182

Clique polynomials and independent set polynomials of graphs

1994 · Cornelis Hoede, Xueliang Li · Discrete Mathematics · 170

On Motives Associated to Graph Polynomials

2006 · Spencer Bloch, Hélène Esnault, et al. · Communications in Mathematical Physics · 152

PDF

Untitled

2002 · Béla Bollobás, Oliver Riordan · Mathematische Annalen · 148

Graph Polynomials and Their Applications I: The Tutte Polynomial

2010 · Joanna A. Ellis-Monaghan, Criel Merino · Birkhäuser Boston eBooks · 137

PDF

Chemical Group Theory: Introduction and Fundamentals

1994 · Danail Bonchev, Dennis H. Rouvray · Medical Entomology and Zoology · 136

A Tutte polynomial for signed graphs

1989 · Louis H. Kauffman · Discrete Applied Mathematics · 133

PDF

The independence polynomial of a graph - a survey

2005 · Vadim E. Levit, Eugen Mândrescu · 122

Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials

2017 · Viresh Patel, Guus Regts · SIAM Journal on Computing · 113

PDF

Works count: 1,727

Citation count: 17,000