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
    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

    Identifiers