Integral graphs obtained by dual Seidel switching

Standard

Integral graphs obtained by dual Seidel switching. / Goryainov, Sergey; Konstantinova, Elena V.; Li, Honghai et al.

In: Linear Algebra and Its Applications, Vol. 604, 01.11.2020, p. 476-489.

Research output: Contribution to journal › Article › peer-review

Harvard

Goryainov, S, Konstantinova, EV, Li, H & Zhao, D 2020, 'Integral graphs obtained by dual Seidel switching', Linear Algebra and Its Applications, vol. 604, pp. 476-489. https://doi.org/10.1016/j.laa.2020.07.010

APA

Goryainov, S., Konstantinova, E. V., Li, H., & Zhao, D. (2020). Integral graphs obtained by dual Seidel switching. Linear Algebra and Its Applications, 604, 476-489. https://doi.org/10.1016/j.laa.2020.07.010

Vancouver

Goryainov S, Konstantinova EV, Li H, Zhao D. Integral graphs obtained by dual Seidel switching. Linear Algebra and Its Applications. 2020 Nov 1;604:476-489. doi: 10.1016/j.laa.2020.07.010

Author

Goryainov, Sergey ; Konstantinova, Elena V. ; Li, Honghai et al. / Integral graphs obtained by dual Seidel switching. In: Linear Algebra and Its Applications. 2020 ; Vol. 604. pp. 476-489.

BibTeX

@article{0da6a4500d244f569f91e90aa3ad72c4,

title = "Integral graphs obtained by dual Seidel switching",

abstract = "Dual Seidel switching is a graph operation introduced by W. Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new 4-regular integral graphs with their spectra are found.",

keywords = "4-Regular graph, Dual Seidel switching, Integral graph, Multiple Kronecker covering, Odd graph, Star graph",

author = "Sergey Goryainov and Konstantinova, {Elena V.} and Honghai Li and Da Zhao",

year = "2020",

month = nov,

day = "1",

doi = "10.1016/j.laa.2020.07.010",

language = "English",

volume = "604",

pages = "476--489",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Science Inc.",

}

RIS

TY - JOUR

T1 - Integral graphs obtained by dual Seidel switching

AU - Goryainov, Sergey

AU - Konstantinova, Elena V.

AU - Li, Honghai

AU - Zhao, Da

PY - 2020/11/1

Y1 - 2020/11/1

N2 - Dual Seidel switching is a graph operation introduced by W. Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new 4-regular integral graphs with their spectra are found.

AB - Dual Seidel switching is a graph operation introduced by W. Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new 4-regular integral graphs with their spectra are found.

KW - 4-Regular graph

KW - Dual Seidel switching

KW - Integral graph

KW - Multiple Kronecker covering

KW - Odd graph

KW - Star graph

UR - http://www.scopus.com/inward/record.url?scp=85087936636&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2020.07.010

DO - 10.1016/j.laa.2020.07.010

M3 - Article

AN - SCOPUS:85087936636

VL - 604

SP - 476

EP - 489

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

ER -

ID: 24768688