On a general class of graph polynomials
From MaRDI portal
Publication:1226488
DOI10.1016/0095-8956(79)90049-2zbMath0328.05006OpenAlexW1980950380MaRDI QIDQ1226488
Publication date: 1979
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(79)90049-2
Exact enumeration problems, generating functions (05A15) Other special functions (33E99) Graph theory (05Cxx)
Related Items (26)
The matching polynomial of a regular graph ⋮ Knots and Graphs: Two Centuries of Interaction ⋮ A bibliography on chromatic polynomials ⋮ Algorithmic uses of the Feferman-Vaught theorem ⋮ More connections between the matching polynomial and the chromatic polynomial ⋮ The Clar covering polynomial of hexagonal systems. I ⋮ Farrell polynomials on graphs of bounded tree width ⋮ The ratio of the numbers of odd and even cycles in outerplanar graphs ⋮ Graphs, networks, and linear unbiased estimates ⋮ Tree counting polynomials for labelled graphs. I: Properties ⋮ Graphs whose certain polynomials have few distinct roots ⋮ The circuit polynomial of the restricted rooted product \(G(\Gamma )\) of graphs with a bipartite core \(G\) ⋮ The \(m\)-path cover polynomial of a graph and a model for general coefficient linear recurrences ⋮ Higher-order matching polynomials and \(d\)-orthogonality ⋮ An introduction to matching polynomials ⋮ Coulson integral formula for the vertex energy of a graph ⋮ On F-polynomials of thistles ⋮ On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs ⋮ Developments in the theory of graph spectra ⋮ Unnamed Item ⋮ Forest decompositions of ladders ⋮ On a class of polynomials associated with the subgraphs of a graph and its application to chromatic and dichromatic polynomials ⋮ Reconstructing subgraph-counting graph polynomials of increasing families of graphs ⋮ The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles ⋮ Generalized chromatic polynomials ⋮ The behaviour of (n over \(k,\dots ,k,n-ik)c^ i/i!\) is asymptotically normal
Cites Work
This page was built for publication: On a general class of graph polynomials
