On the eigenvalues of some signed graphs
Combinatorics
2019-02-05 v1
Abstract
Let be a simple graph and be the adjacency matrix of . The matrix is called the Seidel matrix of , where is an identity matrix and is a square matrix all of whose entries are equal to 1. Clearly, if is a graph of order with no isolated vertex, then the Seidel matrix of is also the adjacency matrix of a signed complete graph whose negative edges induce . In this paper, we study the Seidel eigenvalues of the complete multipartite graph and investigate its Seidel characteristic polynomial. We show that if there are at least three parts of size , for some , then 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}
}