摘要
图G的Estrada指标定义为EE(G)=n∑i = 1eλi,其中λ1,λ2,…,λn是图G的邻接矩阵的特征值,主要刻画了悬挂点数固定的一般图中具有最大Estrada指标的唯一图.
The Estrada index of a graph G is defined as EE(G) =n∑i=1 e^λi,where λ1,λ2,…,λnare the eigenvalues of the adjacency matrix of G. In this paper,we characterize the unique graph with maximum Estrada index among all graphs with given number of pendent vertices.
出处
《河南工程学院学报(自然科学版)》
2016年第1期78-80,共3页
Journal of Henan University of Engineering:Natural Science Edition
基金
河南省教育厅科学技术研究重点项目(13B110939)
关键词
悬挂点数
邻接谱
Estrada指标
number of pendant vertices
adjacency spectrum
Estrada index