Mathematics – Combinatorics
Scientific paper
2011-06-15
MATCH Commun. Math. Comput. Chem. 63 (2010), 769-776
Mathematics
Combinatorics
8 pages, 1 figure
Scientific paper
Let $G$ be a simple graph with $n$ vertices and let $\mu_1 \geqslant \mu_2 \geqslant...\geqslant \mu_{n - 1} \geqslant \mu_n = 0$ be the eigenvalues of its Laplacian matrix. The Laplacian Estrada index of a graph $G$ is defined as $LEE (G) = \sum\limits_{i = 1}^n e^{\mu_i}$. Using the recent connection between Estrada index of a line graph and Laplacian Estrada index, we prove that the path $P_n$ has minimal, while the star $S_n$ has maximal $LEE$ among trees on $n$ vertices. In addition, we find the unique tree with the second maximal Laplacian Estrada index.
Ilic Aleksandar
Zhou Bo
No associations
LandOfFree
Laplacian Estrada index of trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Laplacian Estrada index of trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Laplacian Estrada index of trees will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-659597