Harmonic Index and Harmonic Polynomial on Graph Operations

Some years ago, the harmonic polynomial was introduced to study the harmonic topological index. Here, using this polynomial, we obtain several properties of the harmonic index of many classical symmetric operations of graphs: Cartesian product, corona product, join, Cartesian sum and lexicographic product. Some upper and lower bounds for the harmonic indices of these operations of graphs, in terms of related indices, are derived from known bounds on the integral of a product on nonnegative convex functions. Besides, we provide an algorithm that computes the harmonic polynomial with complexity O ( n 2 ) .

[1]  B. Horoldagva,et al.  On Comparing Zagreb Indices of Graphs , 2012 .

[2]  M. Farahani.  ON THE SCHULTZ POLYNOMIAL AND HOSOYA POLYNOMIAL OF CIRCUMCORONENE SERIES OF BENZENOID , 2013 .

[3]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

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

[5]  Muhuo Liu.  A Simple Approach to Order the First Zagreb Indices of Connected Graphs , 2010 .

[6]  Sohail Zafar,et al.  EDGE VERSION OF HARMONIC INDEX AND HARMONIC POLYNOMIAL OF SOME CLASSES OF GRAPHS , 2016 .

[7]  M. Randic.  Characterization of molecular branching , 1975 .

[8]  Zhongfu Zhang,et al.  The relation of matching with inverse degree of a graph , 2005, Discret. Math..

[9]  V. Lokesha,et al.  On the harmonic index of graph operations , 2015 .

[10]  A. Loghman.  PI polynomials of product graphs , 2009, Appl. Math. Lett..

[11]  Boris Furtula,et al.  On extremal Zagreb indices of trees with given domination number , 2016, Appl. Math. Comput..

[12]  Wei Gao,et al.  General Randić, Sum-Connectivity, Hyper-Zagreb and Harmonic Indices, and Harmonic Polynomial of Molecular Graphs , 2016 .

[13]  J. M. Sigarreta,et al.  Inequalities on the inverse degree index , 2019, Journal of Mathematical Chemistry.

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

[15]  Siemion Fajtlowicz,et al.  On conjectures of Graffiti , 1988, Discret. Math..

[16]  G. Fath-Tabar.  ZAGREB POLYNOMIAL AND PI INDICES OF SOME NANO STRUCTURES , 2009 .

[17]  Tamás F. Móri,et al.  SHARP INTEGRAL INEQUALITIES FOR PRODUCTS OF CONVEX FUNCTIONS , 2007 .

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

[20]  Frank Proschan,et al.  An inequality for convex functions involving majorization , 1965 .

[21]  Xueliang Li,et al.  A Survey on the Randic Index , 2008 .

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

[23]  P. Dankelmann,et al.  Inverse degree and edge-connectivity , 2009, Discret. Math..

[24]  Zagreb Polynomials of Three Graph Operators , 2016 .

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

[26]  J. Spencer,et al.  On the mean distance between points of a graph , 1988 .

[27]  Ligong Wang,et al.  A lower bound for the harmonic index of a graph with minimum degree at least three , 2013 .

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

[29]  Ali Reza Ashrafi,et al.  The first and second Zagreb indices of some graph operations , 2009, Discret. Appl. Math..

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

[31]  I. Gutman,et al.  Survey on Geometric-Arithmetic Indices of Graphs , 2011 .

[32]  M. Farahani.  Zagreb index, Zagreb Polynomial of Circumcoronene Series of Benzenoid , 2013 .