On the maximal energy tree with two maximum degree vertices
Abstract
For a simple graph , the energy is defined as the sum of the absolute values of all eigenvalues of its adjacent matrix. For and , denote by (or simply ) the tree formed from a path on vertices by attaching 's on each end of the path , and (or simply ) the tree formed from by attaching 's on an end of the and 's on the vertex next to the end. In [X. Li, X. Yao, J. Zhang and I. Gutman, Maximum energy trees with two maximum degree vertices, J. Math. Chem. 45(2009), 962--973], Li et al. proved that among trees of order with two vertices of maximum degree , the maximal energy tree is either the graph or the graph , where . However, they could not determine which one of and is the maximal energy tree. This is because the quasi-order method is invalid for comparing their energies. In this paper, we use a new method to determine the maximal energy tree. It turns out that things are more complicated. We prove that the maximal energy tree is for and any , while the maximal energy tree is for and any . Moreover, for , the maximal energy tree is for all but , for which is the maximal energy tree. For , the maximal energy tree is for all but is odd and , for which is the maximal energy tree. For , the maximal energy tree is for all but , for which is the maximal energy tree. One can see that for most , is the maximal energy tree, is a turning point, and and 4 are exceptional cases.
Keywords
Cite
@article{arxiv.1103.3842,
title = {On the maximal energy tree with two maximum degree vertices},
author = {Jing Li and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1103.3842},
year = {2011}
}
Comments
16 pages