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

被引：0

作者：

Stevanovic, Sanja ^{[1
]}

Stevanovic, Dragan ^{[1
]}

机构：

[1] Serbian Acad Arts & Sci, Math Inst, Kneza Mihaila 36, Belgrade 11000, Serbia

来源：

DISCRETE MATHEMATICS | 2023年 / 346卷 / 10期

关键词：

Walk -regular graph; Cospectral graphs; Graph complement;

D O I：

10.1016/j.disc.2023.113566

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We briefly discuss counterexamples to the conjecture of Lepovic (2010) [6]] that a walk -regular graph, which is cospectral to its complement, has to be strongly regular.& COPY; 2023 Elsevier B.V. All rights reserved.

引用

页数：2

共 8 条

[1] Some Results on Walk Regular Graphs Which Are Cospectral to Its Complement
Lepovic, Mirko
TOKYO JOURNAL OF MATHEMATICS, 2010, 33 (01) : 223 - 234
[2] Some new results on walk regular graphs which are cospectral to its complement
Lepovic, Mirko
DISCRETE MATHEMATICS, 2010, 310 (04) : 767 - 773
[3] Walk-regular divisible design graphs
Dean Crnković
Willem H. Haemers
Designs, Codes and Cryptography, 2014, 72 : 165 - 175
[4] Walk-regular divisible design graphs
Crnkovic, Dean
Haemers, Willem H.
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (01) : 165 - 175
[5] Characterizing (l, m)-walk-regular graphs
Dalfo, C.
Fiol, M. A.
Garriga, E.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) : 1821 - 1826
[6] GRAPHS COSPECTRAL WITH A FRIENDSHIP GRAPH OR ITS COMPLEMENT
Abdollahi, A.
Janbaz, S.
Oboudi, M. R.
TRANSACTIONS ON COMBINATORICS, 2013, 2 (04) : 37 - 52
[7] STRONGLY REGULAR GRAPHS WITH THE SAME PARAMETERS AS THE SYMPLECTIC GRAPH
Kubota, S.
SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1314 - 1338
[8] A GENERAL METHOD TO OBTAIN THE SPECTRUM AND LOCAL SPECTRA OF A GRAPH FROM ITS REGULAR PARTITIONS
Dalfo, Cristina
Fiol, Miquel Angel
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 446 - 460

← 1 →