The inertia of weighted unicyclic graphs
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 number of the positive, negative and zero eigenvalues of the adjacency matrix A(Gw) of Gw including their multiplicities, respectively. i+(Gw), i-(Gw) is called the positive, negative index of inertia of Gw, respectively. In this paper we present a lower bound for the positive, negative index 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.