Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/2151
|
Títol:
|
An eigenvalue characterization of antipodal distance-regular graphs
|
|
Autor/a:
|
Fiol Mora, Miquel Àngel
|
|
Altres autors:
|
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 |
|
Matèries:
|
-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 |
|
Drets:
|
|
|
Tipus de document:
|
Article |
|
Compartir:
|
|
Mostra el registre complet del document
