2 research outputs found

    The extremal problems on the inertia of weighted bicyclic graphs

    Full text link
    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 nβˆ’4n-4 zero eigenvalues are identified, respectively.Comment: 12 pages, 5 figures, 2 tables. arXiv admin note: text overlap with arXiv:1307.0059 by other author
    corecore