Maximum Estrada index of bicyclic graphs

被引：15

作者：

Wang, Long ^{[1
]}

Fan, Yi-Zheng ^{[1
]}

Wang, Yi ^{[1
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2015年 / 180卷

基金：

中国国家自然科学基金;

关键词：

Bicyclic graphs; Estrada index; Eigenvalues; FOLDING DEGREE; TREES; PROTEINS;

D O I：

10.1016/j.dam.2014.08.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a simple graph of order n, let lambda(1)(G), lambda(2)(G),..., lambda(n)(G) be the eigenvalues of the adjacency matrix of G. The Estrada index of G is defined as EE(G) = Sigma(n)(i=1) e(lambda 1(G)). In this paper we determine the unique graph with maximum Estrada index among bicyclic graphs with fixed order. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：194 / 199

页数：6

共 18 条

[1]

[Anonymous], 2008, INT J CHEM MODELING

[2]

CVETKOVI C D.M., 1980, Pure Appl. Math., V87

[3] Estimating the Estrada index [J].

de la Pena, Jose Antonio ;

Gutman, Ivan ;

Rada, Juan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) :70-76

[4]

Deng HY, 2009, MATCH-COMMUN MATH CO, V62, P599

[5] The Estrada index of unicyclic graphs [J].

Du, Zhibin ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3149-3159

[6]

Du ZB, 2011, ELECTRON J LINEAR AL, V22, P586

[7] The Estrada index of trees [J].

Du, Zhibin ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2462-2467

[8] On the Estrada and Laplacian Estrada indices of graphs [J].

Du, Zhibin ;

Liu, Zhongzhu .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (08) :2065-2076

[9] Characterization of 3D molecular structure [J].

Estrada, E .

CHEMICAL PHYSICS LETTERS, 2000, 319 (5-6) :713-718

[10] Spectral measures of bipartivity in complex networks -: art. no. 046105 [J].

Estrada, E ;

Rodríguez-Velázquez, JA .

PHYSICAL REVIEW E, 2005, 72 (04)

← 1 2 →