A walk-regular graph, cospectral to its complement, need not be strongly regular

DOI10.1016/j.disc.2023.113566zbMath1518.05214MaRDI QIDQ6172302

Sanja Stevanović, Dragan Stevanović

Publication date: 19 July 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cospectral graphsgraph complementwalk-regular graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Some new results on walk regular graphs which are cospectral to its complement
• Some results on walk regular graphs which are cospectral to its complement
• Feasibility conditions for the existence of walk-regular graphs
• Spectral conditions for the reconstructibility of a graph
• A census of small transitive groups and vertex-transitive graphs
• On regular and strongly-regular self-complementary graphs
• Practical graph isomorphism. II.
• Selbstkomplementäre Graphen

This page was built for publication: A walk-regular graph, cospectral to its complement, need not be strongly regular