To access the full text documents, please follow this link: http://hdl.handle.net/2117/28555

Distance-regular graphs where the distance-d graph has fewer distinct eigenvalues
Fiol Mora, Miquel Àngel; Brouwer, Andries
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 the Kneser graph K of a distance-regular graph $\Gamma$ be the graph on the same vertex set as $\Gamma$, where two vertices are adjacent when they have maximal distance in $\Gamma$. We study the situation where the Bose-Mesner algebra of $\Gamma$ is not generated by the adjacency matrix of K. In particular, we obtain strong results in the so-called `half antipodal' case.
Peer Reviewed
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Àlgebra lineal i multilineal
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Distance-regular graph
Kneser graph
Bose-Mesner algebra
half-antipodality.
Grafs, Teoria de
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Article
Elsevier
         

Show full item record

Related documents

Other documents of the same author

Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Fiol Mora, Miquel Àngel; Serra Albó, Oriol
Fiol Mora, Miquel Àngel; Vilaltella Castanyer, Joan
 

Coordination

 

Supporters