Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott Problem

Santos Hernández Hernández, Florian Luca

Type: Article

Publication Date: 2005-09-01

Citations: 10

DOI: https://doi.org/10.1007/s00373-005-0617-0

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Non-chordal graphs having integral-root chromatic polynomials II	2002	Fengming Dong Kee L. Teo K.M. Koh Michael D. Hendy
+	On the minimum real roots of the σ-polynomials and chromatic uniqueness of graphs	2003	Haixing Zhao Xueliang Li Shenggui Zhang Ruying Liu
+	Chordal graphs and the characteristic polynomial	2003	Elizabeth McMahon Beth A. Shimkus Jessica Wolfson
+	Chromaticity of Chordal Graphs	1997	Shaoji Xu
+	A note on chromatic roots of clique-theta graphs	2011	Adam Bohn
+	Zero-free intervals of chromatic polynomials of hypergraphs	2020	Ruixue Zhang Fengming Dong
+	Roots of the Chromatic Polynomial	2017	Thomas Perrett
+	Chromaticity of extremal graphs	1981	George A. Novacky
+ PDF Chat	Conflict-Free Chromatic Index of Trees	2024	Shanshan Guo E Li Luyi Li Ping Li
+	Chromatic Index of Chordless Graphs.	2010	Raphael C. S. Machado Celina M.H. de Figueiredo Nicolas Trotignon
+	Algebraic properties of chromatic roots	2016	Peter J‎. Cameron Kerri Morgan
+	Chromatic Polynomials and Chromaticity of Graphs	2005	Fengming Dong K. M. Koh K. L. Teo
+	Chromatic numbers of integer distance graphs	2001	Arnfried Kemnitz Massimiliano Marangio
+ PDF Chat	To an extremal problem on chromatic numbers of finite graphs	1960	Karel Čulík
+	Chromatic roots—some observations and conjectures	1980	Edward J. Farrell
+	Algebraic properties of chromatic roots	2016	Peter J‎. Cameron Kerri Morgan
+	CHROMATIC POLYNOMIALS AND CHROMATICITY OF ZERO-DIVISOR GRAPHS II	2016	Sahib Sh. Kahat Abdul Jalil M. Khalaf
+	On trees with the same restricted U-polynomial and the Prouhet-Tarry-Escott problem	2015	José Aliste‐Prieto Anna de Mier José Zamora
+	On trees with the same restricted U-polynomial and the Prouhet-Tarry-Escott problem	2015	José Aliste‐Prieto Anna de Mier José Zamora
+	Hardness and algorithms of equitable tree-coloring problem in chordal graphs	2020	Bei Niu Li Bi Xin Zhang

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Newton polygons and the constant associated with the Prouhet–Tarry–Escott problem	2024	Ranjan Bera Saranya G. Nair
+	Newton polygons and the Prouhet–Tarry–Escott problem	2016	Michael Filaseta Maria Markovich
+	Graphs whose flow polynomials have only integral roots	2011	Joseph P. S. Kung Gordon Royle
+ PDF Chat	The Prouhet Tarry Escott Problem: A Review	2019	Srikanth Raghavendran Veena Narayanan
+ PDF Chat	The Prouhet-Tarry-Escott problem for Gaussian integers	2012	Timothy Caley
+	Graphs whose flow polynomials have only integral roots	2009	Joseph P. S. Kung Gordon Royle
+	A dense set of chromatic roots which is closed under multiplication by positive integers	2014	Adam Bohn
+	A set of chromatic roots which is dense in the complex plane and closed under multiplication by positive integers	2011	Adam Bohn
+ PDF Chat	13. On the reconstruction of static and dynamic discrete structures	2019	Andreas Alpers Peter Gritzmann

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	Exponential solutions of $y\sp”+(r-q)y=0$ and the least eigenvalue of Hill’s equation	1975	Thomas T. Read
+ PDF Chat	Computational excursions in analysis and number theory	2003	Peter Borwein
+	Non-chordal graphs having integral-root chromatic polynomials II	2002	Fengming Dong Kee L. Teo K.M. Koh Michael D. Hendy