• Journal of applied mathematics & informatics
• /
• 제32권1_2호
• /
• pp.227-245
• /
• 2014

Suppose G is a simple graph. The ${\ell}$-eigenvalues ${\delta}_1$, ${\delta}_2$,..., ${\delta}_n$ of G are the eigenvalues of its normalized Laplacian ${\ell}$. The normalized Laplacian Estrada index of the graph G is dened as ${\ell}EE$ = ${\ell}EE$(G) = ${\sum}^n_{i=1}e^{{\delta}_i}$. In this paper the basic properties of ${\ell}EE$ are investigated. Moreover, some lower and upper bounds for the normalized Laplacian Estrada index in terms of the number of vertices, edges and the Randic index are obtained. In addition, some relations between ${\ell}EE$ and graph energy $E_{\ell}$(G) are presented.

• Bulletin of the Korean Chemical Society
• /
• 제25권2호
• /
• pp.253-259
• /
• 2004

Some new topological indices based on the distance matrix and Randic connectivity (as graph invariants) are proposed. The calculation of these indices is simple and they have good discriminating ability toward alkanes. Incorporating the number of carbon atoms to one of the calculated indices gives a highly correlating topological index (Sh index) which found to correlate with selected physicochemical properties of wide range of alkanes, specially, their boiling points. Most of the investigated properties are well modeled (with $r^2$> 0.99) by the Sh index. Meanwhile, the resulting regressions were compared with the results based on the well-established Randic and newly reported Xu indices and, in most cases, better results were obtained by the Sh index. Moreover, multiple linear regression analysis of the alkane properties via calculated indices gives highly correlating models with low standard errors.