摘要
循环图是一类常用的网络拓扑图.作为一种复杂网络的中心度——图的预解Estrada指标被定义为EEr(G)=∑n i=1(1-λi/n-1)-1,这里,λ1,λ2,…,λn是图G的邻接矩阵的特征值.利用Ramanujan和,借助于欧拉函数和莫比乌斯函数,讨论并得到了循环图的预解Estrada指标的下界以及整循环图的预解Estrada指标的几个计算公式.
Circulant graphs are an important class of network topology .Let G be a simple graph with n vertices ,let A be the adjacency matrix of G ,and λ1 ,λ2 ,? ,λn be the eigenvalues of graph G .As a kind of centrality of complex networks ,the resolvent Estrada index of G is defined as EEr (G)= ∑n i=1 1 - λi n -1-1 .By Ramanujan′s sum ,using the Euler function and Mobius function ,we characterize the lower bound of resolvent Estrada index of circulant graph ,and obtain some computational formulas of integral circulant graphs .
出处
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2016年第5期517-520,共4页
Journal of Zhejiang University(Science Edition)
基金
湖南省教育厅科学研究项目(15C1235)
邵阳市科技局科技计划项目(2015JH41)