Some relations on the ordering of trees by minimal energies between subclasses of trees

The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. A tree is said to be non-starlike if it has at least two vertices with degree more than 2. A caterpillar is a tree in which a removal of all pendent vertices makes a path. Let $\mathcal{T}_{n,d}$, $\mathbb{T}_{n,p}$ be the set of all trees of order n with diameter d, p pendent vertices respectively. In this paper, we investigate the relations on the ordering of trees and non-starlike trees by minimal energies between $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$. We first show that the first two trees (non-starlike trees, resp.) with minimal energies in $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$ are the same for 3≤d≤n−2 (3≤d≤n−3, resp.). Then we obtain that the trees with third-minimal energy in $\mathcal{T}_{n,d}$ and $\mathbb{T}_{n,n-d+1}$ are the same when n≥11, 3≤d≤n−2 and d≠8; and the tree with third-minimal energy in $\mathcal{T}_{n,8}$ is the caterpillar with third-minimal energy in $\mathbb{T}_{n,n-7}$ for n≥11.

[1]  Huaien Li On minimal energy ordering of acyclic conjugated molecules , 1999 .

[2]  On a Conjecture on the Tree with Fourth Greatest Energy , 2010 .

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

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

[5]  M. Dehmer,et al.  Analysis of Complex Networks: From Biology to Linguistics , 2009 .

[6]  Xueliang Li,et al.  Conjugated Chemical Trees with Extremal Energy , 2011 .

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

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

[9]  Xueliang Li,et al.  Determining the Conjugated Trees with the Third- through the Sixth-Minimal Energies , 2011 .

[10]  EXTREMAL ENERGY TREES , 2008 .

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

[12]  Jia-Yu Shao,et al.  An edge grafting theorem on the energy of unicyclic and bipartite graphs , 2010 .

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

[14]  Wenshui Lin,et al.  On the extremal energies of trees with a given maximum degree , 2005 .

[15]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

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

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

[18]  Chang-Xiang He,et al.  On the Energy of Trees with Given Domination Number 1 , 2010 .

[19]  Jianming Zhu Minimal energies of trees with given parameters , 2012 .

[20]  Ji-Ming Guo On the minimal energy ordering of trees with perfect matchings , 2008, Discret. Appl. Math..

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

[22]  Clemens Heuberger,et al.  Chemical trees minimizing energy and Hosoya index , 2009 .

[23]  Fuji Zhang,et al.  On Acyclic Conjugated Molecules with Minimal Energies , 1999, Discret. Appl. Math..

[24]  Wen-Huan Wang,et al.  Ordering of the trees with a perfect matching by minimal energies , 2009 .

[25]  Fuji Zhang,et al.  On the ordering of graphs with respect to their matching numbers , 1986, Discret. Appl. Math..

[26]  Maximum Energy Trees with One Maximum and One Second Maximum Degree Vertex , 2010 .

[27]  郭晓峰,et al.  On the minimal energy of trees with a given number of vertices of degree two , 2009 .

[28]  Proof of a Conjecture on Trees with Large Energy , 2012 .

[29]  Wen-Huan Wang Ordering of Hückel trees according to minimal energies , 2009 .

[30]  Bo Zhou,et al.  ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES , 2009 .

[31]  Jing Li,et al.  On the Maximal Energy Trees with One Maximum and One Second Maximum Degree Vertex , 2012 .

[32]  I. Gutman,et al.  Maximum energy trees with two maximum degree vertices , 2009 .

[33]  Andriantiana Eod More Trees with Large Energy , 2012 .