赤峰学院学报(自然科学版)
赤峰學院學報(自然科學版)
적봉학원학보(자연과학판)
Journal of Chifeng University
2015年
17期
7-9
,共3页
剖分图%一级半子图%Laplace特征多项式%无符号Laplace特征多项式
剖分圖%一級半子圖%Laplace特徵多項式%無符號Laplace特徵多項式
부분도%일급반자도%Laplace특정다항식%무부호Laplace특정다항식
我们考虑一般的连通图G的Laplace特征多项式f(G;x)与它的剖分图S(G)的特征多项式h(S(G);x)之间会有什么关系,发现这两个多项式的系数是否以及何时存在差别,并刻画系数差的表达式。研究过程中,我们发现图G的无符号Laplace特征多项式g(G;x)是一个重要的桥梁。于是我们对其系数也进行研究,得到另一种新的方法证明图的无符号Laplace特征多项式系数的组合解释。
我們攷慮一般的連通圖G的Laplace特徵多項式f(G;x)與它的剖分圖S(G)的特徵多項式h(S(G);x)之間會有什麽關繫,髮現這兩箇多項式的繫數是否以及何時存在差彆,併刻畫繫數差的錶達式。研究過程中,我們髮現圖G的無符號Laplace特徵多項式g(G;x)是一箇重要的橋樑。于是我們對其繫數也進行研究,得到另一種新的方法證明圖的無符號Laplace特徵多項式繫數的組閤解釋。
아문고필일반적련통도G적Laplace특정다항식f(G;x)여타적부분도S(G)적특정다항식h(S(G);x)지간회유십요관계,발현저량개다항식적계수시부이급하시존재차별,병각화계수차적표체식。연구과정중,아문발현도G적무부호Laplace특정다항식g(G;x)시일개중요적교량。우시아문대기계수야진행연구,득도령일충신적방법증명도적무부호Laplace특정다항식계수적조합해석。