Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2151

An eigenvalue characterization of antipodal distance-regular graphs
Fiol Mora, Miquel Àngel
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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.
Peer Reviewed
Graph theory
Combinatorics
Antipodal distance-regular graph
Eigenvalues
Alternating polynomials
Grafs, Teoria de
Combinacions (Matemàtica)
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Fiol Mora, Miquel Àngel; Serra Albó, Oriol
Fiol Mora, Miquel Àngel; Vilaltella Castanyer, Joan
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel