On the Estrada index of cactus graphs
On the Estrada index of cactus graphs
复制标题
关于仙人掌图的 Estrada 指数
DOI：
10.1016/j.dam.2015.09.026
复制
发表时间：
2016-04
影响因子：
1.1
通讯作者：
赵海兴
中科院分区：
文献类型：
--
作者：
李发旭;赵海兴
图 G 的 Estrada 指数由 Estrada 在 2000 年提出，定义为 E E (G)=Σ i= 1 n e λ i，其中 λ 1, λ 2,…, λ n 是图 G 的特征值。仙人掌图是一种连通图，其中任意两个简单环最多有一个公共顶点。在本文中，我们研究了仙人掌图，其中每个块都是三角形。获得了这些仙人掌图的埃斯特拉达指数的上限和下限，并且分别对达到上限和下限的所有图进行了表征。还获得了这些具有给定最大度的仙人掌图的 Estrada 指数的下界，并对达到下界的图进行了表征。
The Estrada index of a graph G, introduced by Estrada in 2000, is defined as E E (G)=∑ i= 1 n e λ i, where λ 1, λ 2,…, λ n are the eigenvalues of a graph G. A cactus graph is a connected graph in which any two simple cycles have at most one vertex in common. In this paper, we investigate cactus graphs in which every block is a triangle. The upper and lower bounds for Estrada index of these cactus graphs are obtained, and all the graphs attaining upper and lower bounds are characterized, respectively. The lower bound for Estrada index of these cactus graphs with given maximum degree is also obtained, and graph attaining lower bound is characterized.
登录
查看更多内容
DOI：
10.1088/1751-8113/44/7/075003
发表时间：
2011-02
期刊：
Journal of Physics A: Mathematical and Theoretical
影响因子：
--
作者：
Y. Shang
通讯作者：
Y. Shang
影响因子：
0.7
作者：
Y. Shang
通讯作者：
Y. Shang
影响因子：
8.9
作者：
D. Cvetkovic;I. Gutman
通讯作者：
D. Cvetkovic;I. Gutman
DOI：
10.2298/pim0897001g
发表时间：
2008
期刊：
Publications De L'institut Mathematique
影响因子：
--
作者：
I. Gutman
通讯作者：
I. Gutman
影响因子：
2.4
作者：
Estrada, Ernesto
通讯作者：
Estrada, Ernesto