Graph Polynomials

DOI10.1201/9781315367996zbMath1362.05003OpenAlexW2558876120MaRDI QIDQ2832134

Yongtang Shi, Matthias Dehmer, Ivan Gutman, Xue Liang Li

Publication date: 7 November 2016

Full work available at URL: https://doi.org/10.1201/9781315367996

zbMATH Keywords

applicationscharacteristic polynomialJones polynomialchromatic polynomialTutte polynomialmatching polynomialflow polynomialindependence polynomialgraph polynomialsWiener polynomialWhitney polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Applications of graph theory (05C90) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06) Collections of articles of miscellaneous specific interest (00B15)

Related Items (11)

Relations and bounds for the zeros of graph polynomials using vertex orbits ⋮ The graphs whose permanental polynomials are symmetric ⋮ Relationships between symmetry-based graph measures ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Graph measures with high discrimination power revisited: a random polynomial approach ⋮ Network entropies based on independent sets and matchings ⋮ Constructing graphs which are permanental cospectral and adjacency cospectral ⋮ Some extremal graphs with respect to permanental sum ⋮ The characterizing properties of (signless) Laplacian permanental polynomials of almost complete graphs ⋮ Sharp bounds on the permanental sum of a graph ⋮ Generalized permanental polynomials of graphs

This page was built for publication: Graph Polynomials