期刊文献+

图的预解Estrada指标的界的估计(英文) 被引量:3

Bounding the Resolvent Estrada Index of a Graph
在线阅读 下载PDF
导出
摘要 n阶图G的子图中心度,即后来著名的Estrada指标定义为EE(G)=∑_(i=1)~N e^(λ2).其中λ_1,λ_2……λ_n为图G的特征值.作为复杂网络的一种中心性测度和一种分子结构描述符,Estrada指标在许多研究领域有着广泛的应用.最近,Estrada和High-ama引进了一种新的复杂网络中心度,即∑_(i=1)~n n-1n-1λ_i:他们称之为预解中心度,后来又被称为预解Estrada指标.本文主要利用图G的顶点数和边数给出了图G的预解Estrada指标的若干界. The subgraph centrality or later, known as the Estrada index of a graph G of order n, is defined as EE(G)=∑_(i=1)~N e^(λ2).whereλ_1,λ_2……λ_nare the eigenvalues of G. This index,applications in various fields. Recently, a new concept of centrality of complex networks, introducedby Estrada and Higham, is defined as ∑(i=1)n n-1n-1λ_i: and called resolvent centrality or later, referredto as resolvent Estrm2a index. In this paper, several bounds for this new index in terms of the numbers of vertices and edges of a graph are presented.
出处 《数学研究》 CSCD 2012年第2期159-166,共8页 Journal of Mathematical Study
基金 supported by NSFC(10831001) the Scientific Research Program of Education Department of Guangxi Zhuang Autonomous Region(201106LX460)
关键词 预解中心度 预解Estrada指标 特征值 谱矩 1R, esolvent centrality Resolvent Estrada index Eigenvalue Spectral moment Bound
  • 相关文献

参考文献10

  • 1Cvetkovic D, Doob M, and Sachs H. Spectra of graphs--Theory and application. Aca- demic Press, New York, 1980.
  • 2Estrada E. Characterization of 3D molecular structure. Chem Phys Lett, 319(2000): 713-718.
  • 3Estrada E and Rodriguez-Valazquez J A. Subgraph centrality in complex networks. Phys Rev E, 71(2005): 056103-1-9.
  • 4Estrada E, Rodrfguez-Valazquez J A and Randic M. Atomic branching in molecules. Int. J Quantum Che., 106(2006): 823-832.
  • 5Gutman I, Estrada E and Rodriguez-Valaizquez J A. On a graph-spectrum-based structure descriptor. Croat Chem Acta, 80(2007): 151-154.
  • 6de la Pefia J A. Gutman I and Rada J. Estimating the Estrada index. Linear Algebra Appl. 427(2007): 70-76.
  • 7Zhou B. On Estrada index. MATCH Commun Math Comput Chem. 60(2008): 485 -492.
  • 8Gutman I. Deng H and Radenkovid S. The Estrada index: an updated survey. In Selected Topics on Applications of Graph Spectra (Cvetkovid D and Gutman I eds.) Math Inst. Beograd, 2011: 155-174.
  • 9Estrada E and Higham D J. Network properties revealed through matrix functions. SIAM Rev. 52(2010): 696-714.
  • 10Benzi M and Boito P. Quadrature rule-based bounds for funcions of adjacency matri- ces. Linear Algebra Apph 433(2010): 637-652.

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部