×

zbMATH — the first resource for mathematics

Some chromatically unique graphs with seven points. (English) Zbl 0536.05026
This paper is particularly concerned with those graphs whose characteristic polynomials, in factorial form, have only three nonzero coefficients. The authors characterize these graphs and show that of those on 7 vertices exactly 11 are chromatically unique.
Reviewer: R.C.Read

MSC:
05C15 Coloring of graphs and hypergraphs
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C75 Structural characterization of families of graphs
PDF BibTeX XML Cite