Title of article :
The asymptotic behavior of the Estrada index for trees
Author/Authors :
Li، Xueliang نويسنده لي, ايكسيواليانگ , Li، Yiyang نويسنده Nankai University ,
Issue Information :
فصلنامه با شماره پیاپی - سال 2013
Pages :
10
From page :
97
To page :
106
Abstract :
Let T?n denote the set of trees of order n, in which the degree of each vertex is bounded by some integer ?. Suppose that every tree in T?n is equally likely. For any given small tree H, we first show that the number of occurrences of H in trees of T?n has mean (?H+o(1))n and variance (?H+o(1))n, where ?H, ?H are some constants. Then we apply this result to estimate the value of the Estrada index EE for almost all trees in T?n, and give a theoretical explanation to the approximate linear correlation between EE and the first Zagreb index obtained by quantitative analysis.
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Serial Year :
2013
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Record number :
2251134
Link To Document :
بازگشت