Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1224.05241
Alikhani, Saeid; Peng, Yee-hock
Chromatic zeros and the golden ratio.
(English)
[J] Appl. Anal. Discrete Math. 3, No. 1, 120-122 (2009). ISSN 1452-8630

The authors show that no power $\tau^n$, $n\geq1$, of the golden ratio $\tau=\frac{1+\sqrt{5}}2$ is a root of the chromatic polynomial of a graph, using a reasoning which is analogous to that employed by {\it W. T. Tutte} [J. Comb. Theory 9, 289--298 (1970; Zbl 0209.55001)].
[Dragan Stevanović (Niš)]
MSC 2000:
*05C31
11B39 Special numbers, etc.

Keywords: chromatic polynomial

Citations: Zbl 0209.55001

Highlights
Master Server