Graphs with at most Four Seidel Eigenvalues

DOI10.46793/KGJMAT2302.173GMaRDI QIDQ6166500zbMATH OpenFDO

Authors

Publication date 2 August 2023

Published in Kragujevac Journal of Mathematics (Search for Journal in Brave)

Full work available at URL http://elib.mi.sanu.ac.rs/files/journals/kjm/76/1_eng.html

zbMATH Keywords

Seidel switchingnullityinterlacing theoremSeidel eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Recommendations

• Some properties of eigenvalues of the Seidel matrix
• The main eigenvalues of the Seidel matrix
• The Seidel polynomial and spectrum of the complete 4-partite graphs
• On the Seidel spectrum of threshold graphs
• On the Seidel integral complete multipartite graphs

Cites work

• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 7427070 (Why is no real title available?)
• Algebraic Graph Theory
• Equiangular line systems and switching classes containing regular graphs
• Equiangular lines in Euclidean spaces
• Graph theory with applications
• On eigenvalues of Seidel matrices and Haemers' conjecture
• On regular graphs with four distinct eigenvalues
• Seidel switching and graph energy
• Spectra of graphs

Cited in

(3)

• Characterization of split graphs with at most four distinct eigenvalues
• Graphs with fourth Laplacian eigenvalue less than two
• Some relations between energy and Seidel energy of a graph

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Graphs with at most Four Seidel Eigenvalues

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