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

Characterizing (l,m)-walk-regularity
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
A graph $\G$ with diameter $D$ and $d+1$ distinct eigenvalues is said to be {\it $(\ell,m)$-walk-regular}, for some integers $\ell\in[0,d]$ and $m\in[0,D]$, $\ell\ge m$, if the number of walks of length $i\in [0,\ell]$ between any pair of vertices at distance $j\in [0,m]$ depends only on the values of $i$ and $j$. In this paper we study some algebraic and combinatorial characterizations of $(\ell,m)$-walk-regularity based on the so-called predistance polynomials and the preintersection numbers.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Combinatorics
Distance-regular graph
Walk-regular graph
Adjacency matrix
Spectrum
Predistance polynomial
Preintersection number
Grafs, Teoria de
Combinacions (Matemàtica)
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article
         

Show full item record

Related documents

Other documents of the same author

Dalfó Simó, Cristina; Van Dam, Edwin; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest; Gorissen, Bram
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
 

Coordination

 

Supporters