Signed graphs with small positive index of inertia

Main Article Content

Guihai Yu
Lihua Feng
Hui Qu

Abstract

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.

Article Details

Section
Article