The Smallest Harmonic Index of Trees with Given Maximum Degree

Abstract The harmonic index of a graph G, denoted by H(G), is defined as the sum of weights 2/[d(u) + d(v)] over all edges uv of G, where d(u) denotes the degree of a vertex u. In this paper we establish a lower bound on the harmonic index of a tree T.

[1]  Matthias Dehmer,et al.  On structure-sensitivity of degree-based topological indices , 2013, Appl. Math. Comput..

[2]  Kexiang Xu,et al.  Relating the ABC and harmonic indices , 2014 .

[3]  Jianxi Li,et al.  Some Properties on the Harmonic Index of Molecular Trees , 2014 .

[4]  Liu Jianxi,et al.  THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER , 2014 .

[5]  Lingping Zhong,et al.  The harmonic index for graphs , 2012, Appl. Math. Lett..

[6]  Lingping Zhong,et al.  The Harmonic Index for Unicyclic Graphs with Given Girth , 2015 .

[7]  On the harmonic index of bicyclic conjugated molecular graphs , 2014 .

[8]  Aleksandar Ilic.  Note on the harmonic index of a graph , 2016, Ars Comb..

[9]  Ji-Ming Guo,et al.  Sharp upper bounds for total π-electron energy of alternant hydrocarbons , 2008 .

[10]  Hongbo Hua,et al.  The Harmonic index of general graphs, nanocones and triangular benzenoid graphs , 2012 .

[11]  Kexiang Xu,et al.  Inequalities Between Vertex-Degree-Based Topological Indices , 2014 .

[12]  Lingping Zhong,et al.  The Harmonic Index on Unicyclic Graphs , 2012, Ars Comb..

[13]  Odile Favaron,et al.  Some eigenvalue properties in graphs (conjectures of Graffiti - II) , 1993, Discret. Math..

[14]  The top ten values of harmonic index in chemical trees , 2015 .

[15]  Lt,et al.  Remarks on harmonic index of graphs , 2012 .

[16]  Xinli Xu.  Relationships between Harmonic Index and other Topological Indices , 2013 .

[17]  Lingping Zhong.  The harmonic index for unicyclic and bicyclic graphs with given matching number , 2015 .

[18]  W. Shiu,et al.  The harmonic index of a graph , 2014 .

[19]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[20]  Kexiang Xu,et al.  The Harmonic Index for Bicyclic Graphs , 2013 .

[21]  On Harmonic Index and Diameter of Graphs , 2013 .

[22]  H. Deng,et al.  A lower bound for the harmonic index of a graph with minimum degree at least two , 2013 .

[23]  I. Gutman.  Degree-Based Topological Indices , 2013 .

[24]  Hanyuan Deng,et al.  On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs , 2017, Ars Comb..

[25]  Hanyuan Deng,et al.  On the harmonic index and the chromatic number of a graph , 2013, Discret. Appl. Math..

[26]  Yumei Hu.  On the harmonic index of the unicyclic and bicyclic graphs , 2013 .

[27]  Jianxi Liu.  On the Harmonic Index of Triangle-Free Graphs , 2013 .

[28]  Jianxi Liu.  Harmonic index of dense graphs , 2015, Ars Comb..