On some approaches to the spectral excess theorem for nonregular graphs

DOI10.1016/j.jcta.2013.03.010zbMath1278.05089arXiv1205.5859OpenAlexW1982331428MaRDI QIDQ388198

Mohammad Hasan, H. S. Yoon

Publication date: 19 December 2013

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

orthogonal polynomialsdistance-regular graphlocal spectrumdistance-polynomial graphspectral excess theorem

Mathematics Subject Classification ID

Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Distance in graphs (05C12)

Related Items

A spectral excess theorem for normal digraphs, The Laplacian spectral excess theorem for distance-regular graphs, A spectral excess theorem for digraphs with normal Laplacian matrices

Cites Work

• Unnamed Item
• A spectral excess theorem for nonregular graphs
• Spectra of graphs
• A simple proof of the spectral excess theorem for distance-regular graphs
• The spectral excess theorem for distance-regular graphs: a global (over)view
• Locally pseudo-distance-regular graphs
• On distance-regularity in graphs
• Problems in algebraic combinatorics
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• On almost distance-regular graphs
• On the Polynomial of a Graph
• On the algebraic theory of pseudo-distance-regularity around a set