Graphs cospectral with distance-regular graphs

DOI10.1080/03081089508818382MaRDI QIDQ4853928zbMATH OpenOpenAlexFDO

Authors Edward Spence, Willem H. Haemers

Publication date 5 November 1995

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://research.tilburguniversity.edu/en/publications/2b5ecb08-6bf0-4783-9f59-081cbfff69cf

zbMATH Keywords

cospectraldistance-regular graphspectrumTaylor graph

Mathematics Subject Classification ID

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

Cites work

• Constructing cospectral graphs
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 107643 (Why is no real title available?)
• scientific article; zbMATH DE number 3432307 (Why is no real title available?)
• On the Polynomial of a Graph

Cited in

(26)

• Three-class association schemes
• Which graphs are determined by their spectrum?
• Small regular graphs with four eigenvalues
• On the p-ranks of the adjacency matrices of distance-regular graphs
• Spectral characterizations of some distance-regular graphs
• Weakly cospectral graphs
• Regular graphs with four eigenvalues
• Distance-regularity and the spectrum of graphs
• The smallest pair of cospectral cubic graphs with different chromatic indexes
• On NP-hard graph properties characterized by the spectrum
• A large family of cospectral Cayley graphs over dicyclic groups
• Cospectral pairs of regular graphs with different connectivity
• The graphs cospectral with the pineapple graph
• A characterization of bipartite distance-regular graphs
• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• GRAPHS COSPECTRAL WITH H(3, q) WHICH ARE DISJOINT UNIONS OF AT MOST THREE COMPLETE GRAPHS
• Recursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity
• scientific article; zbMATH DE number 2163955 (Why is no real title available?)
• Constructions of cospectral graphs with different zero forcing numbers
• A large family of cospectral Cayley graphs over dihedral groups
• Connected graphs cospectral with a friendship graph
• A cospectral construction for the generalized distance matrix
• Characterizing distance-regularity of graphs by the spectrum
• Spectral characterization of the Hamming graphs
• Graphs cospectral with starlike trees
• A short proof of a theorem of Bang and Koolen

This page was built for publication: Graphs cospectral with distance-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4853928)