English

On the eigenvalues of some signed graphs

Combinatorics 2019-02-05 v1

Abstract

Let GG be a simple graph and A(G)A(G) be the adjacency matrix of GG. The matrix S(G)=JI2A(G)S(G) = J -I -2A(G) is called the Seidel matrix of GG, where II is an identity matrix and JJ is a square matrix all of whose entries are equal to 1. Clearly, if GG is a graph of order nn with no isolated vertex, then the Seidel matrix of GG is also the adjacency matrix of a signed complete graph KnK_n whose negative edges induce GG. In this paper, we study the Seidel eigenvalues of the complete multipartite graph Kn1,,nkK_{n_1,\ldots,n_k} and investigate its Seidel characteristic polynomial. We show that if there are at least three parts of size nin_i, for some i=1,,ki=1,\ldots,k, then Kn1,,nkK_{n_1,\ldots,n_k} is determined, up to switching, by its Seidel spectrum.

Keywords

Cite

@article{arxiv.1902.00747,
  title  = {On the eigenvalues of some signed graphs},
  author = {M. Souri and F. Heydari and M. Maghasedi},
  journal= {arXiv preprint arXiv:1902.00747},
  year   = {2019}
}
R2 v1 2026-06-23T07:30:22.305Z