Back to Search Start Over

The extremal problems on the inertia of weighted bicyclic graphs.

Authors :
Deng, Shibing
Li, Shuchao
Song, Feifei
Source :
Discrete Mathematics, Algorithms & Applications. Sep2014, Vol. 6 Issue 3, p-1. 16p.
Publication Year :
2014

Abstract

Let Gw be a weighted graph. The number of the positive, negative and zero eigenvalues in the spectrum of Gw are called positive inertia index, negative inertia index and nullity of Gw, and denoted by i+(Gw), i-(Gw), i0(Gw), respectively. In this paper, sharp lower bound on the positive (respectively, negative) inertia index of weighted bicyclic graphs of order n with pendant vertices is obtained. Moreover, all the weighted bicyclic graphs of order n with at most two positive, two negative and at least n - 4 zero eigenvalues are identified, respectively. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
6
Issue :
3
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
96535097
Full Text :
https://doi.org/10.1142/S1793830914500426