On the location of roots of graph polynomials
From MaRDI portal
Abstract: Roots of graph polynomials such as the characteristic polynomial, the chromatic polynomial, the matching polynomial, and many others are widely studied. In this paper we examine to what extent the location of these roots reflects the graph theoretic properties of the underlying graph.
Recommendations
Cites work
- A Course in Enumeration
- A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
- Algorithmic uses of the Feferman-Vaught theorem
- An extension of the bivariate chromatic polynomial
- Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
- Characterization of graphs using domination polynomials
- Chromatic invariants for finite graphs: Theme and polynomial variations
- Chromatic Roots are Dense in the Whole Complex Plane
- Clique polynomials and independent set polynomials of graphs
- Clique polynomials have a unique root of smallest modulus
- Dominating sets and domination polynomials of paths
- Graph polynomials and their applications. I: The Tutte polynomial
- Graph polynomials and their applications. II: Interrelations and interpretations
- Graph polynomials: from recursive definitions to subset expansion formulas
- scientific article; zbMATH DE number 3836093 (Why is no real title available?)
- scientific article; zbMATH DE number 434899 (Why is no real title available?)
- scientific article; zbMATH DE number 193017 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 2199828 (Why is no real title available?)
- Large networks and graph limits
- Location of Zeros of Chromatic and Related Polynomials of Graphs
- Matching theory
- Mean value for the matching and dominating polynomial
- On counting generalized colorings
- On the edge cover polynomial of a graph
- On the location of roots of independence polynomials
- On the roots of domination polynomials
- On the roots of edge cover polynomials of graphs
- Polynomial graph invariants from homomorphism numbers
- Recurrence relations and splitting formulas for the domination polynomial
- Spectra of graphs
- The enumeration of vertex induced subgraphs with respect to the number of components
- The equivalence of two graph polynomials and a symmetric function
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- The vertex-cover polynomial of a graph
- Theory of monomer-dimer systems
Cited in
(25)- Some results on the independence polynomial of unicyclic graphs
- On the differential polynomial of a graph
- On the location of zeros of the Laplacian matching polynomials of graphs
- Maximum modulus of independence roots of graphs and trees
- Reflexive polytopes arising from bipartite graphs with -positivity associated to interior polynomials
- A logician's view of graph polynomials
- One more remark on the adjoint polynomial
- On sequences of polynomials arising from graph invariants
- Characterization of robust root loci of polytopes of polynomials
- Semantic equivalence of graph polynomials definable in second order logic
- scientific article; zbMATH DE number 3882488 (Why is no real title available?)
- On the real roots of \(\sigma\)-polynomials
- Location of Zeros of Chromatic and Related Polynomials of Graphs
- Graphs whose certain polynomials have few distinct roots
- Acyclic polynomials of graphs
- Independence equivalence classes of paths and cycles
- Alliance polynomial of regular graphs
- Roots of Ehrhart polynomials arising from graphs
- Some bond-additive indices and its polynomial of cellulose
- On the complexity of generalized chromatic polynomials
- A hypergraph Heilmann-Lieb theorem
- Meta-theorems for graph polynomials
- Distribution of the null coefficients of the differential polynomial of the tree graphs
- My writing
- Graph polynomials: some questions on the edge
This page was built for publication: On the location of roots of graph polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q740260)
