Mathematics – Combinatorics
Scientific paper
2011-11-09
Mathematics
Combinatorics
Scientific paper
The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this paper, we present a new method to compare the energies of two $k$-subdivision bipartite graphs on some cut edges. As the applications of this new method, we determine the first $\lfloor\frac{n-7}{2}\rfloor$ largest energy trees of order $n$ for $n\ge 31$, and we also give a simplified proof of the conjecture on the fourth maximal energy tree.
He Chang-Xiang
Shan Hai-Ying
Shao Jia-Yu
Zhang Lianchang
No associations
LandOfFree
A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies 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 A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-41549