On perturbations of almost distance-regular graphs

DOI10.1016/j.laa.2011.05.004zbMath1222.05152arXiv1202.3313OpenAlexW1981862027MaRDI QIDQ550646

C. Dalfó, Miquel Àngel Fiol, van Dam, Edwin R.

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.3313

zbMATH Keywords

perturbationdistance-regular grapheigenvaluescospectral graphswalk-regular graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

On the spectra and spectral radii of token graphs ⋮ Geometric aspects of 2-walk-regular graphs ⋮ Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph

Cites Work

• Characterizing distance-regularity of graphs by the spectrum
• Developments on spectral characterizations of graphs
• Feasibility conditions for the existence of walk-regular graphs
• Spectral conditions for the reconstructibility of a graph
• The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs
• Problems in algebraic combinatorics
• Algebraic characterizations of distance-regular graphs
• Eigenvalues, eigenspaces and distances to subsets
• The characteristic polynomials of modified graphs
• On almost distance-regular graphs
• A new family of distance-regular graphs with unbounded diameter
• On Angles and Perturbations of Graphs
• Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph
• On pseudo-distance-regularity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On perturbations of almost distance-regular graphs