Authors: Stevanović, Sanja 
Stevanović, Dragan 
Affiliations: Computer Science 
Mathematics 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A walk-regular graph, cospectral to its complement, need not be strongly regular
Journal: Discrete Mathematics
Issue Date: 1-Oct-2023
Rank: ~M22
ISSN: 0012-365X
DOI: 10.1016/j.disc.2023.113566
Abstract: 
We briefly discuss counterexamples to the conjecture of Lepović (2010) [6]] that a walk-regular graph, which is cospectral to its complement, has to be strongly regular.
Keywords: Cospectral graphs | Graph complement | Walk-regular graph
Publisher: Elsevier

Show full item record

Page view(s)

17
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.