山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2015年
2期
32-37
,共6页
三圈图%正惯性指数%负惯性指数%零度
三圈圖%正慣性指數%負慣性指數%零度
삼권도%정관성지수%부관성지수%령도
tricyclic graph%positive inertia index%negative inertia index%nullity
讨论了Ⅰ-型三圈图和Ⅱ-型三圈图的正负惯性指数和零度问题。主要通过删除悬挂的树和压缩内部路等方法,给出了两类特殊三圈图的正负惯性指数和零度的计算方法:Ⅰ-型三圈图的正负惯性指数(零度)等于一些树和一些双圈图(或单圈图或树)的正负惯性指数(零度)之和;Ⅱ-型三圈图的正负惯性指数(零度)等于一些树和一些简单三圈图的正负惯性指数(零度)之和,对于点数较少的三圈图的正负惯性指数和零度利用软件 Matlab 计算得到。
討論瞭Ⅰ-型三圈圖和Ⅱ-型三圈圖的正負慣性指數和零度問題。主要通過刪除懸掛的樹和壓縮內部路等方法,給齣瞭兩類特殊三圈圖的正負慣性指數和零度的計算方法:Ⅰ-型三圈圖的正負慣性指數(零度)等于一些樹和一些雙圈圖(或單圈圖或樹)的正負慣性指數(零度)之和;Ⅱ-型三圈圖的正負慣性指數(零度)等于一些樹和一些簡單三圈圖的正負慣性指數(零度)之和,對于點數較少的三圈圖的正負慣性指數和零度利用軟件 Matlab 計算得到。
토론료Ⅰ-형삼권도화Ⅱ-형삼권도적정부관성지수화령도문제。주요통과산제현괘적수화압축내부로등방법,급출료량류특수삼권도적정부관성지수화령도적계산방법:Ⅰ-형삼권도적정부관성지수(령도)등우일사수화일사쌍권도(혹단권도혹수)적정부관성지수(령도)지화;Ⅱ-형삼권도적정부관성지수(령도)등우일사수화일사간단삼권도적정부관성지수(령도)지화,대우점수교소적삼권도적정부관성지수화령도이용연건 Matlab 계산득도。
The problem how to calculate the positive and negative inertia indexes and nullity of Ⅰ-type and Ⅱ-type tri-cyclic graphs are discussed.By deleting pendant trees and compressing internal paths,a method of calculating the posi-tive and negative inertia indexes and nullity of the two kinds of tricyclic graphs is given.It is proved that the positive and negative inertia indexes and nullity of Ⅰ-type tricyclic graphs equal to the sum of some trees and bicyclic graphs(or unicyclic graphs or trees),respectively;the positive and negative inertia indexes and nullity of Ⅱ-type tricyclic graphs equal to the sum of some trees and simple tricyclic graphs,and the positive and negative inertia indexes and nullity of simple tricyclic graphs can be calculated by Matlab.