pith. sign in

arxiv: 1902.00747 · v1 · pith:OKW5RA52new · submitted 2019-02-02 · 🧮 math.CO

On the eigenvalues of some signed graphs

classification 🧮 math.CO
keywords matrixseidelgraphldotsadjacencycompleteeigenvaluessigned
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.