Signed graphs with small positive index of inertia

Citation data:

Electronic Journal of Linear Algebra, ISSN: 1081-3810, Vol: 31, Issue: 1, Page: 232-243

Publication Year:
2016
Usage 356
Downloads 266
Abstract Views 90
Citations 4
Citation Indexes 4
Repository URL:
https://repository.uwyo.edu/ela/vol31/iss1/18
DOI:
10.13001/1081-3810.1976
Author(s):
Yu, Guihai; Feng, Lihua; Qu, Hui
Publisher(s):
University of Wyoming Libraries
Tags:
Mathematics; Signed graph;adjacency matrix;positive index of inertia; Discrete Mathematics and Combinatorics
article description
In this paper, the signed graphs with one positive eigenvalue are characterized, and the signed graphs with pendant vertices having exactly two positive eigenvalues are determined. As a consequence, the signed trees, the signed unicyclic graphs and the signed bicyclic graphs having one or two positive eigenvalues are characterized.