A walk-regular graph, cospectral to its complement, need not be strongly regular
From MaRDI portal
Publication:6172302
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)
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