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

DOI10.1016/J.DISC.2023.113566MaRDI QIDQ6172302zbMATH OpenFDO

Authors Sanja Stevanović, Dragan Stevanović

Publication date 19 July 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113566

zbMATH Keywords

cospectral graphsgraph complementwalk-regular graph

Mathematics Subject Classification ID

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

Recommendations

• Some results on walk regular graphs which are cospectral to its complement
• Some new results on walk regular graphs which are cospectral to its complement
• Strongly walk-regular graphs
• Some results on walk regular and strongly regular graphs
• Walk entropy and walk-regularity

Cites work

• A census of small transitive groups and vertex-transitive graphs
• Feasibility conditions for the existence of walk-regular graphs
• scientific article; zbMATH DE number 7410923 (Why is no real title available?)
• On regular and strongly-regular self-complementary graphs
• Practical graph isomorphism. II.
• Selbstkomplementäre Graphen
• 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
• Spectral conditions for the reconstructibility of a graph

Cited in

(5)

• A note on almost cospectrality of components of NEPS of bipartite graphs
• On orderenergetic complete multipartite graphs
• A family of transmission irregular trees answering a problem of Stošić and Damnjanović
• 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

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

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