Graph transformations which preserve the multiplicity of an eigenvalue
β Scribed by Yeh Yeong-Nan; Ivan Gutman; Fu Chin-Mei
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 418 KB
- Volume
- 67
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let \(G\) be a distance-regular graph. If \(G\) has an eigenvalue \(\theta\) of multiplicity \(m\) \((\geqslant 2)\), then \(G\) has a natural representation in \(R^{m}\). By studying the geometric properties of the image configuration in \(R^{m}\), we can obtain considerable information about the g
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.