陕西师范大学学报(自然科学版)2013,Vol.41Issue(4):16-19,4.
两类三圈图的正负惯性指数和零度
Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs
摘要
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分类
数理科学引用本文复制引用
孟霞飞,马海成,李生刚..两类三圈图的正负惯性指数和零度[J].陕西师范大学学报(自然科学版),2013,41(4):16-19,4.基金项目
国家自然科学基金资助项目(11071151) (11071151)
陕西省自然科学基金资助项目(2010JM1005) (2010JM1005)
陕西师范大学研究生培养创新基金项目(2013CXS025). (2013CXS025)