Further Results on Harmonic Index and Some New Relations Between Harmonic Index and Other Topological Indices

Volume 11, Issue 2, pp 123 - 136 http://dx.doi.org/10.22436/jmcs.011.02.05

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 3156 Downloads
• 4062 Views

Authors

Khosro Sayehvand - Faculty of Mathematical Sciences, University of Malayer, P. O. Box 16846-13114, Malayer, Iran. Mohammadreza Rostami - Faculty of Mathematical Sciences, University of Malayer, P. O. Box 16846-13114, Malayer, Iran.

Abstract

The harmonic index \(H(G)\) of a graph \(G\) is defined as the sum of the weights \(\frac{2}{d_u+d_v}\) of all edges \(uv\) of \(G\) , where \(d_u\) denotes the degree of a vertex \(u\) in \(G\) . In this paper, we obtained some new relationships between harmonic index and first geometric-arithmetic index, sum connectivity index that this indices are important than another topological index. In addition, we determine the lower and upper bond for molecular graphs and unicyclic molecular graph. Also we give a characterization of the minimum harmonic index of graphs with maximum degree \(\Delta\).

Share and Cite

Keywords

• harmonic index
• first geometric-arithmetic index
• sum connectivity index
• molecular graph
• minimum degree
• maximum degree.

MSC

•  05C07
•  05C35
•  05C12
•  05C40

References

• [1] S. Fajtlowicz, on conjectures of Graffiti-II, Congr. Numer, 60 (1987), 189-197.
  • MathSciNet
  • Google Scholar
  • MATH


• [2] O. Favaron, M. Maho, J. F. Sacl, Some eigenvalue properties in graphs (conjectures of Graffiti-II) , Discrete Math, 111 (1993), 197-220.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [3] L. Zhong, The harmonic index for graphs, Appl. Math. Let. , 25 (2012), 561-566.
  • View Article
  • Google Scholar


• [4] R. Wua, Z. Tanga, H. Deng, A lower bound for the harmonic index of a graph with minimum degree at least two, Published by Faculty of Sciences and Mathematics, University of Nis, Serbia , 27 (2013), 51-55.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [5] X. Xu , Relationships between harmonic index and other topological indices, App. Math. Sciences , 6 (2012), 2013 - 2018.
  • MathSciNet
  • Google Scholar
  • MATH


• [6] H. Deng, S. Balachandran, S. K. Ayyaswamy, Y. B. Venkatakrishnan, on the harmonic index and thechromatic number of a graph, Discrete Appl. Math, 161 (2013), 2740-2744.
  • View Article
  • Google Scholar


• [7] L. HongboHua, The Harmonic index of general graphs, nanocones and triangular benzenoid graphs, Optoelectronics Adv. Materials Communi, 6 (2012), 660 - 663.
  • Google Scholar


• [8] R. Chang, Y. Zhu, on the harmonic index and the minimum degree of a graph, Rom. J. Information Scie. Tech., 15 (2012), 335- 343.
  • Google Scholar


• [9] D. Vukicevic, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem., 46 (2009), 1369-1376.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [10] Y. Yuan, B. Zhou, N. Trinajstic, on geometric-arithmetic index, J. Math. Chem, 47 (2010), 833-841.
  • View Article
  • Google Scholar


• [11] B. Zhou, N. Trinajstic, on a novel connectivity index, J. Math. Chem, 46 (2009), 1252-1270.
  • View Article
  • Google Scholar


• [12] Z. Du, B. Zhou, N. Trinajstic, Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number, J. Math. Chem, 47 (2010), 842-855.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [13] R. Xing, B. Zhou, N. Trinajstic, Sum-connectivity index of molecular trees, J. Math. Chem, 48 (2010), 583-591.
  • View Article
  • MathSciNet
  • Google Scholar


• [14] J. A. Bondy, U. S. R. Murty, Graph theory with application, New York, North Holland (1976)


• [15] N. Trinajstic, Chemical graph theory, 2nd revised ed (CRC Press, Boca Raton), FL (1992)
  • Google Scholar


• [16] I. Gutman, O. Miljkovic, Molecules with smallest connectivity indices, Match Commun. Math. Comput. Chem, 41 (2000), 57-70.
  • MathSciNet
  • Google Scholar
  • MATH