English

The extremal problems on the inertia of weighted bicyclic graphs

Combinatorics 2013-11-14 v1

Abstract

Let GwG_w be a weighted graph. The number of the positive, negative and zero eigenvalues in the spectrum of GwG_w are called positive inertia index, negative inertia index and nullity of GwG_w, and denoted by i+(Gw)i_{+}(G_w), i(Gw)i_{-}(G_w), i0(Gw)i_{0}(G_w), respectively. In this paper, sharp lower bound on the positive (resp. negative) inertia index of weighted bicyclic graphs of order nn with pendant vertices is obtained. Moreover, all the weighted bicyclic graphs of order nn with at most two positive, two negative and at least n4n-4 zero eigenvalues are identified, respectively.

Keywords

Cite

@article{arxiv.1311.3049,
  title  = {The extremal problems on the inertia of weighted bicyclic graphs},
  author = {Shibing Deng and Shuchao Li and Feifei Song},
  journal= {arXiv preprint arXiv:1311.3049},
  year   = {2013}
}

Comments

12 pages, 5 figures, 2 tables. arXiv admin note: text overlap with arXiv:1307.0059 by other authors