图的Normalized Laplacian多项式系数  

The Cofficients of the Normalized Laplacian Polynomial

作　　者：廖丽雯 陈海燕[1] 

机构地区：[1]集美大学理学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2016年第1期77-80,共4页Journal of Jimei University：Natural Science

基　　金：福建省自然科学基金资助项目(2011J01015)

摘　　要：首先利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,然后在此表达式的基础上,用组合方法证明了Normalized Laplacian谱和图的结构之间的一系列关系式.A combinatoric expression for the cofficients of the normalized Laplacian polynomial in terms of elementary subgraphs of the graph was given. Then based on the expression, a series of relations between the normalized Laplacian spectrum and the structure of the graph were proved.

关 键 词：Normalized LAPLACIAN矩阵 一级半子图 Normalized LAPLACIAN谱 

分 类 号：O157.1[理学—数学]