南昌教育学院学报
南昌教育學院學報
남창교육학원학보
JOURNAL OF NANCHANG COLLEGE OF EDUCATION
2013年
12期
78-78,80
,共2页
树%laplace矩阵%laplace特征多项式
樹%laplace矩陣%laplace特徵多項式
수%laplace구진%laplace특정다항식
tree%laplace matrix%laplace characteristic polynomial
图的Laplace特征多项式定义为:,Zhou和Gutman[1]证明了对所有个顶点树的Laplace特征多项式的系数序有:,其中与分别是个点的星图和路图。本文在给定第一大顶点度和第二大顶点度的个顶点的树中,得到Laplace系数最大的树。
圖的Laplace特徵多項式定義為:,Zhou和Gutman[1]證明瞭對所有箇頂點樹的Laplace特徵多項式的繫數序有:,其中與分彆是箇點的星圖和路圖。本文在給定第一大頂點度和第二大頂點度的箇頂點的樹中,得到Laplace繫數最大的樹。
도적Laplace특정다항식정의위:,Zhou화Gutman[1]증명료대소유개정점수적Laplace특정다항식적계수서유:,기중여분별시개점적성도화로도。본문재급정제일대정점도화제이대정점도적개정점적수중,득도Laplace계수최대적수。
Laplace characteristic polynomial of G is defined as:,Zhou and Gutman proved that the coefficients order of Laplace characteristic polynomial of all vertices of tree is:Among them, and are a bit map and diagram. In this paper, in the tree of the first vertex and second vertex given, to obtain the largest tree of Laplace coefficients.