Signed graphs whose spectrum is bounded by-2

Peter Rowlinson

doi:10.1016/j.amc.2022.126991

Signed graphs whose spectrum is bounded by-2

2022-06-01

0

PRE

AI

DOI：10.1016/j.amc.2022.126991

原文链接

原文求助

摘要

En 中文

We prove that for every tree T with t vertices ( t > 2 ), the signed line graph (K-t) pound has (T) pound as a star complement for the eigenvalue -2 ; in other words, T is a foundation for K-t (regarded as a signed graph with all edges positive). In fact, (K-t) pound is, to within switching equivalence, the unique maximal signed line graph having such a star complement. It follows that if t is not an element of{7, 8, 9 } then, to within switching equivalence, K-t is the unique maximal signed graph with T as a foundation. We obtain analogous results for a signed unicyclic graph as a foundation, and then provide a classification of signed graphs with spectrum in [ -2, infinity). We note various consequences, and review cospectrality and strong regularity in signed graphs with least eigenvalue >=-2. (c) 2022 Elsevier Inc. All rights reserved.

Keyword:

Adjacency matrix

Foundation of a signed graph

Signed line graph

Star complement

Star partition

Signed graphs whose spectrum is bounded by-2

摘要

期刊

机构

引用论文