arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Gordon F. Royle

22 paper(s) by this author · All BibTeX
2005-11-11 v3
Planar triangulations with real chromatic roots arbitrarily close to four
Published • View PublicationBIB
We exhibit infinite families of planar graphs with real chromatic roots arbitrarily close to 4, thus resolving a long-standing conjecture in the affirmative.
Acyclic Digraphs and Eigenvalues of (0,1)-Matrices
Published in J. Integer Sequences 7 (2004), #04.3.3 • Search Publication
We show that the number of acyclic directed graphs with n labeled vertices is equal to the number of n X n (0,1)-matrices whose eigenvalues are positive real numbers.