Source author record

Feifei Song

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

On the positive and negative inertia of weighted graphs

The number of the positive, negative and zero eigenvalues in the spectrum of the (edge)-weighted graph $G$ are called positive inertia index, negative inertia index and nullity of the weighted graph $G$ , and denoted by $i_+(G)$ , $i_-(G)$ , $i_0(G)$ , respectively. In this paper, the positive and negative inertia index of weighted trees, weighted unicyclic graphs and weighted bicyclic graphs are discussed, the methods of calculating them are obtained.

preprint2013arXiv

The extremal problems on the inertia of weighted bicyclic graphs

Let $G_w$ be a weighted graph. The number of the positive, negative and zero eigenvalues in the spectrum of $G_w$ are called positive inertia index, negative inertia index and nullity of $G_w$ , and denoted by $i_{+}(G_w)$ , $i_{-}(G_w)$ , $i_{0}(G_w)$ , respectively. In this paper, sharp lower bound on the positive (resp. 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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.