On the Estrada index conjecture

✍ Scribed by Kinkar Ch. Das; Sang-Gu Lee

• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 150 KB
• Volume: 431
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/j.laa.2009.05.007

✦ Synopsis

Let G be a simple graph of order n with m edges. Let the adjacency spectrum be {λ 1 , λ 2 , . . .

In [J.A. Peña, I. Gutman, J. Rada, Estimating the Estrada index, Linear Algebra Appl. 427 (2007) 70-76], Peña et al. posed a conjecture that the star S n has maximum Estrada index for any tree of order n and the path P n has minimum Estrada index for any tree of order n or any connected graph of order n. In this paper, we have proved that the star has maximum Estrada index for any tree. Also, we obtain that the path has minimum Estrada index for any connected graph with m 1.8n + 4 or m n 2 /6. Moreover, we give better lower bound on Estrada index for any connected graph.