Geodesic
Graphs with at most Four Seidel Eigenvalues
Kragujevac Journal of Mathematics, Tome 47 (2023) no. 2, p. 173

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Let $G$ be a graph of order $n$ with adjacency matrix $A(G)$. The eigenvalues of matrix $ S(G)=J_n-I_n-2A(G)$, where $J_n$ is the $n$ by $n$ matrix with all entries $1$, are called the Seidel eigenvalues of $G$. Let $\mathcal{G}(n,r)$ be the set of all graphs of order $n$ with a single Seidel eigenvalue with multiplicity $r$. In the present work, we will characterize all graphs in the class $\mathcal{G}(n,n-i)$ for $i=1,2$ and for the case $i=3$ our characterization is done by this condition that the nullity of $S(G)$ is zero. If the nullity of $S(G)$ is not zero the problem is solved in special cases.
Classification : 05C50, 05C35
Keywords: interlacing theorem, Seidel eigenvalue, Seidel switching, nullity 
@article{KJM_2023_47_2_a0,
     author = {Modjtaba Ghorbani and Mardjan Hakimi-Nezhaad and Bo Zhou},
     title = {Graphs with at most {Four} {Seidel} {Eigenvalues}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {173 },
     publisher = {mathdoc},
     volume = {47},
     number = {2},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2023_47_2_a0/}
}
TY  - JOUR
AU  - Modjtaba Ghorbani
AU  - Mardjan Hakimi-Nezhaad
AU  - Bo Zhou
TI  - Graphs with at most Four Seidel Eigenvalues
JO  - Kragujevac Journal of Mathematics
PY  - 2023
SP  - 173 
VL  - 47
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2023_47_2_a0/
LA  - en
ID  - KJM_2023_47_2_a0
ER  - 
%0 Journal Article
%A Modjtaba Ghorbani
%A Mardjan Hakimi-Nezhaad
%A Bo Zhou
%T Graphs with at most Four Seidel Eigenvalues
%J Kragujevac Journal of Mathematics
%D 2023
%P 173 
%V 47
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2023_47_2_a0/
%G en
%F KJM_2023_47_2_a0
Modjtaba Ghorbani; Mardjan Hakimi-Nezhaad; Bo Zhou. Graphs with at most Four Seidel Eigenvalues. Kragujevac Journal of Mathematics, Tome 47 (2023) no. 2, p. 173 . http://geodesic.mathdoc.fr/item/KJM_2023_47_2_a0/