Chromatic invariants for finite graphs: Theme and polynomial variations

DOI10.1016/0024-3795(95)00248-PzbMath0831.05028MaRDI QIDQ1899442

François Jaeger, Pierre De la Harpe

Publication date: 9 November 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

chromatic polynomialmorphismsproblemsmatroid invariantfinite graphsigned graphschromatic invariantslinks in 3-space

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

In praise of homomorphisms, Strongly polynomial sequences as interpretations, On sequences of polynomials arising from graph invariants, Polynomial graph invariants from homomorphism numbers, Arrangements, channel assignments, and associated polynomials, A logician's view of graph polynomials, On the number of \(B\)-flows of a graph, On the location of roots of graph polynomials, On spin models, triply regular association schemes, and duality, Contractors for flows, Matroid invariants and counting graph homomorphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized chromatic polynomials
• Graph invariants related to statistical mechanical models: Examples and problems
• On knot invariants related to some statistical mechanical models
• On a certain value of the Kauffman polynomial
• A Tutte polynomial for signed graphs
• A spanning tree expansion of the Jones polynomial
• State models and the Jones polynomial
• Generalized k-tuple colorings of cycles and other graphs
• Being Hamiltonian is not a Tutte invariant
• Strongly regular graphs and spin models for the Kauffman polynomial
• n-tuple colorings and associated graphs
• Strongly regular graphs
• Orientability of matroids
• Set colourings of graphs
• Spin models for link polynomials, strongly regular graphs and Jaeger's Higman-Sims model
• On graph invariants given by linear recurrence relations
• The chromatic number and other functions of the lexicographic product
• Topology of series-parallel networks
• A note on the star chromatic number
• A polynomial invariant for knots via von Neumann algebras
• Generosity and Characters of Multiply Transitive Permutation Groups
• Polynomials for Links
• On dichromatic polynomials
• Knots
• Theory of Matroids