unknown

An eigenvalue characterization of antipodal distance-regular graphs

Abstract

Let Γ\Gamma be a regular (connected) graph with nn vertices and d+1d+1 distinct eigenvalues. As a main result, it is shown that Γ\Gamma is an rr-antipodal distance-regular graph if and only if the distance graph Γd\Gamma_d is constituted by disjoint coies of the complete graph KrK_r, with rr satisfying an expression in terms of nn and the distinct eigenvalues.Peer Reviewe

    Similar works