Integral graphs obtained by dual Seidel switching

DOI10.1016/j.laa.2020.07.010zbMath1446.05045arXiv1906.06304OpenAlexW2949063761MaRDI QIDQ2197220

Sergey Viktorovich Goryainov, Da Zhao, Elena V. Konstantinova, Hong-Hai 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 graphstar graphintegral graphodd graphdual Seidel switchingmultiple Kronecker covering

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Characterizing distance-regularity of graphs by the spectrum
• Walks and regular integral graphs
• Multiple Kronecker covering graphs
• Constructing fifteen infinite classes of nonregular bipartite integral graphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Quartic integral Cayley graphs
• Some constructions of integral graphs
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• Deza graphs: A generalization of strongly regular graph
• A survey on integral graphs
• 4-regular integral graphs avoiding ±3 in the spectrum

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