On the positive and negative inertia of weighted graphs

Shuchao Li; Feifei Song

On the positive and negative inertia of weighted graphs

Combinatorics 2013-07-22 v1

Authors: Shuchao Li , Feifei Song

Abstract

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.

Keywords

weighted graphs positive inertia index negative inertia index nullity weighted trees weighted unicyclic graphs weighted bicyclic graphs spectrum

Cite

@article{arxiv.1307.5110,
  title  = {On the positive and negative inertia of weighted graphs},
  author = {Shuchao Li and Feifei Song},
  journal= {arXiv preprint arXiv:1307.5110},
  year   = {2013}
}

Comments

12. arXiv admin note: text overlap with arXiv:1107.0400 by other authors

On the positive and negative inertia of weighted graphs

Abstract

Keywords

Cite

Comments

Related papers