An odd characterization of the generalized odd graphs

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)
316 Downloads (Pure)


We show that any connected regular graph with d + 1 distinct eigenvalues and odd-girth 2d + 1 is distance-regular, and in particular that it is a generalized odd graph.
Original languageEnglish
Pages (from-to)486-489
JournalJournal of Combinatorial Theory, Series B, Graph theory
Issue number6
Publication statusPublished - 2011


  • distance-regular graphs
  • generalized odd graphs
  • odd-girth
  • spectra of graphs
  • spectral excess theorem
  • spectral characterization


Dive into the research topics of 'An odd characterization of the generalized odd graphs'. Together they form a unique fingerprint.

Cite this