Show simple item record

dc.contributor.authorDalfó Simó, Cristina
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.authorGarriga Valle, Ernest
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2009-06-03T14:16:40Z
dc.date.available2009-06-03T14:16:40Z
dc.date.issued2009-05
dc.identifier.urihttp://hdl.handle.net/2117/3007
dc.description.abstractA 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.
dc.format.extent8 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.lcshCombinatorics
dc.subject.otherDistance-regular graph
dc.subject.otherWalk-regular graph
dc.subject.otherAdjacency matrix
dc.subject.otherSpectrum
dc.subject.otherPredistance polynomial
dc.subject.otherPreintersection number
dc.titleCharacterizing (l,m)-walk-regularity
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacCombinacions (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.amsClassificació AMS::05 Combinatorics::05E Algebraic combinatorics
dc.rights.accessOpen Access
drac.iddocument4448863
dc.relation.projectidcttMTM2008-06620-C03-01


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain