Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs

MENG Xia-fei, MA Hai-cheng, LI Sheng-gang

PDF(962 KB)
Welcome to visit Journal of Shaanxi Normal University(Natural Science Edition)!
Journal of Shaanxi Normal University(Natural Science Edition) ›› 2013, Vol. 41 ›› Issue (4) : 16-19.

Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs

  • MENG Xia-fei, MA Hai-cheng, LI Sheng-gang*
Author information +
History +

Abstract

The problem how to calculate the positive and negative inertia indexes and nullity of one-type and two-type tricyclic graphs are studied. By means of deleting pendant trees and compressing internal paths, a method of calculating the positive and negative inertia indexes and nullity of the two special kinds of tricyclic graphs are given.It is proved that the positive and negative inertia indexes and nullity of one-type tricyclic graphs equal to the sum of those of some trees and bicyclic graphs, respectively; the positive and negative inertia indexes and nullity of two-type tricyclic graphs equal to the sum of those of some trees and simple tricyclic graphs respectively; the positive and negative inertia indexes and nullity of these simple tricyclic graphs can be calculated by Matlab.For one-type and two-type tricyclic graphs,a conjecture about difference of the positive and negative inertia index of a graph is verified.

Key words

tricyclic graph / positive inertia index / negative inertia index / nullity

Cite this article

Download Citations
MENG Xia-fei, MA Hai-cheng, LI Sheng-gang. Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs. Journal of Shaanxi Normal University(Natural Science Edition). 2013, 41(4): 16-19

References

PDF(962 KB)

34

Accesses

0

Citation

Detail

Sections
Recommended

/