Graph Polynomials and Their Applications II: Interrelations and Interpretations

DOI10.1007/978-0-8176-4789-6_10zbMath1221.05003arXiv0806.4699OpenAlexW2964650941MaRDI QIDQ3064402

Joanna A. Ellis-Monaghan, Criel Merino

Publication date: 21 December 2010

Published in: Structural Analysis of Complex Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.4699

zbMATH Keywords

symmetric functioncharacteristic polynomialPotts modelTutte polynomialmatching polynomialEhrhart polynomialPenrose polynomialDNA sequencingBollobás-Riordan polynomialinterlace polynomialRibbon graph polynomialtransition polynomialMartin polynomialpolychromateW-polynomialcircuit partition polynomialU-polynomialmultivariable Tutte polynomialparametrized Tutte polynomialtopological tutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Applications of graph theory (05C90) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Symmetric functions and generalizations (05E05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items

Some new topological indices of silicate network via M-polynomial ⋮ A Graph Polynomial for Independent Sets of Bipartite Graphs ⋮ A forest building process on simple graphs ⋮ Order quasisymmetric functions distinguish rooted trees ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ CONNECTED COMMON NEIGHBORHOOD SYSTEMS OF CLIQUES IN A GRAPH: A POLYNOMIAL REPRESENTATION ⋮ CONNECTED TOTAL DOMINATING NEIGHBORHOOD POLYNOMIAL OF GRAPHS ⋮ Topological graph polynomials in colored group field theory ⋮ Graph polynomials associated with Dyson-Schwinger equations ⋮ POLYNOMIAL REPRESENTATIONS OF THE BICLIQUE NEIGHBORHOOD OF GRAPHS ⋮ FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS ⋮ CONVEX INDEPENDENT COMMON NEIGHBORHOOD POLYNOMIAL OF A GRAPH ⋮ COMBINATORIAL APPROACH FOR COUNTING GEODETIC SETS WITH SUBDOMINATING NEIGHBORHOOD SYSTEMS ⋮ CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS ⋮ INDUCED PATH POLYNOMIAL OF GRAPHS ⋮ Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width ⋮ The zero forcing polynomial of a graph ⋮ Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width ⋮ Acyclic polynomials of graphs ⋮ Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials ⋮ A little statistical mechanics for the graph theorist ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ On the location of roots of graph polynomials ⋮ The multivariate signed Bollobás-Riordan polynomial