Integral graphs obtained by dual Seidel switching

DOI10.1016/J.LAA.2020.07.010MaRDI QIDQ2197220zbMATH OpenOpenAlexFDO

Authors Sergey Viktorovich Goryainov, Elena V. Konstantinova, Da Zhao, Honghai Li

Publication date 28 August 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.06304

zbMATH Keywords

4-regular graphdual Seidel switchingintegral graphmultiple Kronecker coveringodd graphstar graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of groups and algebras (05E16)

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.

Recommendations

• Generalised dual Seidel switching and Deza graphs with strongly regular children
• On the Seidel integral complete multipartite graphs
• Seidel switching and graph energy
• Dualizability of graphs
• Integral circulant graphs
• On switching nonseparable graphs with switching separable subgraphs
• scientific article; zbMATH DE number 3912422
• Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum
• Switchings, realizations, and interpolation theorems for graph parameters
• On integral sum graphs

Cites work

• 4-regular integral graphs avoiding ±3 in the spectrum
• A survey on integral graphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Characterizing distance-regularity of graphs by the spectrum
• Constructing fifteen infinite classes of nonregular bipartite integral graphs
• Deza graphs: A generalization of strongly regular graph
• Erdős-Ko-Rado theorems. Algebraic approaches
• scientific article; zbMATH DE number 3889571 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3492726 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 3585485 (Why is no real title available?)
• scientific article; zbMATH DE number 2033399 (Why is no real title available?)
• scientific article; zbMATH DE number 1877028 (Why is no real title available?)
• Multiple Kronecker covering graphs
• Quartic integral Cayley graphs
• Some constructions of integral graphs
• Spectra of graphs
• Walks and regular integral graphs

Cited in

(1)

• Integral trees with diameter 6

This page was built for publication: Integral graphs obtained by dual Seidel switching

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