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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.