On the minimum real roots of the \(\sigma\)-polynomials and chromatic uniqueness of graphs
From MaRDI portal
Publication:1827719
DOI10.1016/j.disc.2003.06.010zbMath1042.05047OpenAlexW1995205959MaRDI QIDQ1827719
Hai-xing Zhao, Sheng Gui Zhang, Ru-Ying Liu, Xue Liang Li
Publication date: 6 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2003.06.010
Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
One more remark on the adjoint polynomial, Two remarks on the adjoint polynomial, ON CHROMATIC UNIQUENESS OF SOME COMPLETE TRIPARTITE GRAPHS, The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than \(-4\), On problems and conjectures on adjointly equivalent graphs, About chromatic uniqueness of some complete tripartite graphs, On the Roots of σ-Polynomials, On the minimum real roots of the adjoint polynomial of a graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The search for chromatically unique graphs
- Chromaticity of the complements of paths and cycles
- A new method for proving chromatic uniqueness of graphs
- The search for chromatically unique graphs. II
- Adjoint polynomials and chromatically unique graphs
- Chromaticity of some families of dense graphs
- \(\sigma\)-polynomials and graph coloring
- Expansions of Chromatic Polynomials and Log-Concavity
- On chromatic equivalence of graphs
- Location of Zeros of Chromatic and Related Polynomials of Graphs