Two spectral characterizations of regular, bipartite graphs with five eigenvalues

✍ Scribed by Dragan Stevanović

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 650 KB
Volume: 435
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.04.032

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bipartite Distance-Regular Graphs with a

Bipartite Distance-Regular Graphs with an Eigenvalue of Multiplicity itk m

✍ Norio Yamazaki 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 194 KB

We show that, if a bipartite distance-regular graph of valency k has an eigenvalue of multiplicity k, then it becomes 2-homogeneous. Combined with a result on bipartite 2-homogeneous distance-regular graphs by K. Nomura, we have a classification of such graphs.