An eigenvalue characterization of antipodal distance-regular graphs (Q1378523)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An eigenvalue characterization of antipodal distance-regular graphs |
scientific article |
Statements
An eigenvalue characterization of antipodal distance-regular graphs (English)
0 references
15 February 1998
0 references
Summary: Let \(\Gamma\) be a regular (connected) graph with \(n\) vertices and \(d+1\) distinct eigenvalues. As a main result, it is shown that \(\Gamma\) is an \(r\)-antipodal distance-regular graph if and only if the distance graph \(\Gamma_d\) is constituted by disjoint copies of the complete graph \(K_r\), with \(r\) satisfying an expression in terms of \(n\) and the distinct eigenvalues.
0 references