Distance-regular graphs where the distance-d graph has fewer distinct eigenvalues

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/28555

Títol:	Distance-regular graphs where the distance-d graph has fewer distinct eigenvalues
Autor/a:	Fiol Mora, Miquel Àngel; Brouwer, Andries
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 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.
Abstract:	Peer Reviewed
Matèries:	-À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
Drets:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipus de document:	Article - Versió publicada Article
Publicat per:	Elsevier
Compartir: