An eigenvalue characterization of antipodal distance-regular graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2151
Tipus de documentArticle
Data publicació1997-11
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 coies of the complete graph $K_r$, with $r$ satisfying an expression in terms of $n$ and the distinct eigenvalues.
CitacióFiol Mora, Miquel Àngel. An eigenvalue characterization of antipodal distance-regular graphs. The electronic journal of combinatorics, 1997, 4, 1, #R30
ISSN1077-8926
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
v4i1r30.pdf | 136,6Kb | Visualitza/Obre |