Far East Journal of Applied Mathematics

The Far East Journal of Applied Mathematics publishes original research papers and survey articles in applied mathematics, covering topics such as nonlinear dynamics, approximation theory, and mathematical modeling. It encourages papers focusing on algorithm development.

Submit Article

GENERALIZED HARARY INDEX OF CERTAIN CLASSES OF GRAPHS

http://dx.doi.org/10.17654/0972096023001

Authors

  • Basavaraju Chaluvaraju
  • Hosahalli Siddagangaiah Boregowda
  • Ismail Naci Cangul

Keywords:

topological index, Harary index, Mycielskian graph

Abstract

A new generalized variant of the much acclaimed distance based topological index was introduced by Xu et al. and named as the generalized Harary index defined as

where the summation goes over all unordered pairs of vertices in a simple and undirected graph G = (V, E) and k is a fixed arbitrary non-negative real number [28]. In this article, we computed the generalized Harary indices of some special classes of graphs such as Mycielski’s graphs, zero-divisor graphs and some specific families of tree-like linear alkanes, Gutman, bistar, banana and Kragujevac trees.

Received: December 30, 2021; Accepted: September 20, 2022; Published: December 22, 2022

References

S. Akbari and A. Mohammadian, On the zero divisor graph of a commutative rings, J. Algebra 274 (2004), 847-855.

A. Behtoei and M. Anbarloei, Degree distance index of the Mycielskian and its complement, Iranian Journal of Mathematical Chemistry 7(1) (2016), 1-9.

D. F. Anderson and P. S. Livingston, The zero divisor graph of commutative ring, J. Algebra 217(2) (1999), 434-447.

A. T. Balaban, The Harary index of a graph, MATCH Commun. Math. Comput. Chem. 75 (2016), 243-245.

I. Beck, Coloring of commutative rings, J. Algebra 116(1) (1988), 208-226.

A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees, theory and applications, Acta Appl. Math. 66 (2001), 211-249.

K. C. Das, B. Zhou and N. Trinajstic, Bounds on Harary index, J. Math. Chem. 46 (2009), 1369-1376.

K. C. Das, K. Xu, I. N. Cangul, A. S. Cevik and A. Graovac, On the Harary index of graph operations, J. Inequal. Appl. 339 (2013), 1-16.

S. El-Basil, Applications of caterpillar trees in chemistry and physics, J. Math. Chem. 1(2) (1987), 153-173.

I. Gutman, Distance in theory of graphs, Publ. Inst. Math. (Belgr.) 63 (1998), 31-36.

I. Gutman, V. R. Kulli, B. Chaluvaraju and H. S. Boregowda, On Banhatti and Zagreb indices, J. Int. Math. Virtual Inst. 7 (2017), 53-67.

F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts, 1969.

S. A. Hosseini, M. B. Ahmadi and I. Gutman, Kragujevac trees with minimal atom-bond connectivity index, MATCH Comm. Math. Comput. Chem. 71 (2014), 5-20.

O. Ivanciuc, T. S. Balaban and A. T. Balaban, Design of topological indices. Part 4: Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993), 309-318.

A. Ilic, G. Yu and L. Feng, The Harary index of trees, Util. Math. 87 (2012), 21-32.

B. Lucic, A. Milicevic, S. Nikolic and N. Trinajstic, Harary index-twelve years later, Croat. Chem. Acta 75 (2002), 847-868.

M. Eliasi, G. Raeisi and B. Taeri, Wiener index of some graph operations, Discrete Appl. Math. 160 (2012), 1333-1344.

M. R. Ahmadi and R. Jahani-Nezhad, Energy and Wiener index of zero divisor graphs, Iranian Journal of Mathematical Chemistry 2(1) (2011), 45-51.

K. Pattabiraman, Degree and distance based topological indices of graphs, Elec. Notes in Disc. Math. 63 (2017), 145-159.

D. Plavsic, S. Nikolic, N. Trinajstic and Z. Mihalic, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), 235-250.

B. S. Reddy, R. S. Jain and N. Laxmikanth, Eigenvalues and Wiener index of the zero divisor graph (2017), e-print arXiv:1707.05083.

R. Todeschini and V. Consonni, Molecular Descriptors for Chemoinformatics, Wiley-VCH, Weinheim, 2009.

N. Trinajstic, Chemical Graph Theory, CRC Press, Boca Raton, 1992.

D. B. West, Introduction to Graph Theory, Pearson Education, 2001.

H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947), 17-20.

K. Xu, Trees with the seven smallest and eight greatest Harary indices, Discrete Appl. Math. 160 (2012), 321-331.

K. Xu, M. Liu, K. C. Das, I. Gutman and B. Furtula, A survey on graphs extremal with respect to distance-based topological indices, MATCH Comm. Math. Comput. Chem. 71 (2014), 461-508.

K. Xu, K. C. Das and N. Trinajstic, The Harary Index of a Graph, Springer, Heidelberg, 2015.

B. Zhou, X. Cai and N. Trinajstic, On the Harary index, J. Math. Chem. 44 (2008), 611-618.

Downloads

Published

2022-12-22

Issue

Vol. 116 No. 1 (2023)

Section

Articles

License

Copyright (c) 2023 Far East Journal of Applied Mathematics

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

____________________________

Licensing Terms:

This work is published by Pushpa Publishing House and is subject to the following conditions:

Attribution: You must credit Pushpa Publishing House as the original publisher. Include the publication title and author(s) if applicable.

No Derivatives: Modifying the work or creating derivative works is not permitted without prior written permission.

For more information or permissions beyond the scope of this license, contact Pushpa Publishing House.

How to Cite

GENERALIZED HARARY INDEX OF CERTAIN CLASSES OF GRAPHS: http://dx.doi.org/10.17654/0972096023001. (2022). Far East Journal of Applied Mathematics, 116(1), 1-33. https://pphmjopenaccess.com/fejam/article/view/112

Most read articles by the same author(s)