欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究了1-型三圈图和2-型三圈图的正负惯性指数和零度问题．通过删除悬挂的树和压缩内部路等方法，给出这两类特殊三圈图的正负惯性指数和零度的计算方法，得到以下结论：1-型三圈图的正负惯性指数（或零度）等于一些树和一些双圈图的正负惯性指数（或零度）之和；2-型三圈图的正负惯性指数（或零度）等于-些树和一些简单三圈图的正负惯性指数（或零度）之和，其中涉及的这些简单三圈图的正负惯性指数和零度可以利用Matlab软件计算；对1-型三圈图和2-型三圈图验证了前人提出的关于图的正负惯性指数差的一个猜想成立．
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：