Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2151
Título:
|
An eigenvalue characterization of antipodal distance-regular graphs
|
Autor/a:
|
Fiol Mora, Miquel Àngel
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-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 |
Derechos:
|
|
Tipo de documento:
|
Artículo |
Compartir:
|
|
Mostrar el registro completo del ítem