Solutions to unsolved problems on the minimal energies of two classes of trees

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. Let T n , p , T n , d be the set of all trees of order n with p pendent vertices, diameter d, respectively. In this paper, we completely characterize the trees with second-minimal and third-minimal energy in T n , p ( T n , d , respectively) for 4 ? p ? n - 9 ( 10 ? d ? n - 3 , respectively), which solves the problems left in Ma (2014).

[1]  Bo Zhou,et al.  On minimal energies of trees of a prescribed diameter , 2006 .

[2]  Yongtang Shi,et al.  Matching energy of unicyclic and bicyclic graphs with a given diameter , 2015, Complex..

[3]  Ivan Gutman,et al.  Acyclic systems with extremal Hückel π-electron energy , 1977 .

[4]  Jia-Yu Shao,et al.  The proof of a conjecture on the comparison of the energies of trees , 2012, Journal of Mathematical Chemistry.

[5]  Weigen Yan,et al.  On the minimal energy of trees with a given diameter , 2005, Appl. Math. Lett..

[6]  S. Drury,et al.  On graphs with near minimal distance energy , 2015 .

[7]  Wen-Huan Wang,et al.  Ordering of the trees by minimal energies , 2010 .

[8]  A. Yu,et al.  Minimum energy on trees with k pendent vertices , 2006 .

[9]  Hongping Ma,et al.  On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3 , 2014, Discret. Appl. Math..

[10]  Yongtang Shi,et al.  Complete solution to a problem on the maximal energy of unicyclic bipartite graphs , 2010, 1010.6129.

[11]  Bofeng Huo,et al.  On the tree with diameter 4 and maximal energy , 2015, Appl. Math. Comput..

[12]  Shuli Li,et al.  On the Minimal Energy of Trees With a Given Number of Vertices of Odd Degree , 2015 .

[13]  Nana Li,et al.  On the Extremal Energies of Trees , 2008 .

[14]  Shuchao Li,et al.  ON MINIMAL ENERGIES OF TREES WITH GIVEN DIAMETER , 2008 .

[15]  Hongping Ma.  Some relations on the ordering of trees by minimal energies between subclasses of trees , 2014 .

[16]  Yongtang Shi,et al.  On a Conjecture about Tricyclic Graphs with Maximal Energy , 2013, 1312.0204.

[17]  Xueliang Li,et al.  Complete solution to a conjecture on the maximal energy of unicyclic graphs , 2010, Eur. J. Comb..

[18]  Yongtang Shi,et al.  On the maximal energy tree with two maximum degree vertices , 2011, 1103.3842.

[19]  I. Gutman.  Kragujevac trees and their energy , 2014 .

[20]  Yongtang Shi,et al.  The Maximal Matching Energy of Tricyclic Graphs , 2014, 1409.2038.

[21]  I. Gutman.  The Energy of a Graph: Old and New Results , 2001 .