集美大学学报：自然科学版
集美大學學報：自然科學版
집미대학학보：자연과학판
Journal of Jimei University(Natural Science)
2012年
1期
65-70
,共6页
多重星图%多重完全图%相关图%Kirehhoff指标
多重星圖%多重完全圖%相關圖%Kirehhoff指標
다중성도%다중완전도%상관도%Kirehhoff지표
multi-star graphs%multi-complete graphs%related graphs%Kirchhoff index
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式，并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系，得到了基于圈或路的多重星图和多重完全图的相关图的Kirch-hoff指标的计算公式．
求齣瞭基于圈或路的多重星圖和多重完全圖的Laplace特徵多項式，併利用圖的Kirehhoff指標與其補圖的Laplace特徵多項式之間的關繫，得到瞭基于圈或路的多重星圖和多重完全圖的相關圖的Kirch-hoff指標的計算公式．
구출료기우권혹로적다중성도화다중완전도적Laplace특정다항식，병이용도적Kirehhoff지표여기보도적Laplace특정다항식지간적관계，득도료기우권혹로적다중성도화다중완전도적상관도적Kirch-hoff지표적계산공식．
The Laplace polynomials of MS graphs and MCS graphs which were based on cycles or paths were gotten. Then the formulas were derived for the Kirchhoff index of the complement of cycle Cn or path Pn and some other graphs such as the MSCR graphs, MCCR graphs, MSPR graphs and MCPR graphs.
