Signed graphs with small positive index of inertia

Main Article Content

Guihai Yu
Lihua Feng
Hui Qu


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


Most read articles by the same author(s)