Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599621 | Linear Algebra and its Applications | 2014 | 23 Pages |
Abstract
Let Gw be a weighted graph. The inertia of Gw is the triple In(Gw)=(i+(Gw),iâ(Gw),i0(Gw)), where i+(Gw), iâ(Gw), i0(Gw) are the numbers of the positive, negative and zero eigenvalues of the adjacency matrix A(Gw) of Gw including their multiplicities, respectively. i+(Gw), iâ(Gw) are called the positive, negative indices of inertia of Gw, respectively. In this paper we present a lower bound for the positive, negative indices of weighted unicyclic graphs of order n with fixed girth and characterize all weighted unicyclic graphs attaining this lower bound. Moreover, we characterize the weighted unicyclic graphs of order n with two positive, two negative and at least nâ6 zero eigenvalues, respectively.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Guihai Yu, Xiao-Dong Zhang, Lihua Feng,