Characterizing (l,m)-walk-regularity
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/3007
Tipus de documentArticle
Data publicació2009-05
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióDalfó Simó, C.; Fiol Mora, M.À.; Garriga Valle, E. Characterizing (l,m)-walk-regularity. "Linear algebra and its applications", Maig 2009, vol. 433, núm. 11-12, p. 1821-1826.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Charac-(l,m)-walk-reg-graphs(31maig).pdf | 233,1Kb | Visualitza/Obre |