Article ID Journal Published Year Pages File Type
4600550 Linear Algebra and its Applications 2013 10 Pages PDF
Abstract

The positive index of inertia of a graph G, denoted by i+(G), is the number of the positive eigenvalues of the adjacency matrix of G. In this paper, we investigate the minimal positive index of inertia among all bicyclic graphs of order n with pendant vertices, and characterize the bicyclic graphs with positive index 1 or 2 among all bicyclic graphs of order n.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory