Applied and Computational Mathematics

| Peer-Reviewed |

The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs

Received: 21 April 2016    Accepted: 03 May 2016    Published: 13 July 2016
Views:       Downloads:

Share This Article

Abstract

Let G be a simple connected graph having vertex set V and edge set E. The vertex-set and edge-set of G denoted by V(G) and E(G), respectively. The length of the smallest path between vertices u,v V(G) is called the distance, d(u,v), between the vertices u,v. Mathematical chemistry is the area of research engaged in new application of mathematics in chemistry. In mathematics chemistry, we have many topological indices for any molecular graph, that they are invariant on the graph automorphism. In this research paper, we computing the Wiener index and the Hosoya polynomial of the Jahangir graphs J 5,m for all integer number m ≥3. The Wiener index is the sum of distances between all pairs of vertices of G as W(G)= And the Hosoya polynomial of G is H(G,x)= , where d(u,v) denotes the distance between vertices u and v.

DOI 10.11648/j.acm.20160503.17
Published in Applied and Computational Mathematics (Volume 5, Issue 3, June 2016)
Page(s) 138-141
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Regular Graphs, Connected Graphs, Jahangir Graphs, Topological Indices, Hosoya Polynomial, Wiener Index, Distances

References
[1] H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), 17–20.
[2] P. V. Khadikar and S. Karmarkar. On the estimation of PI index of polyacenes. Acta Chim. Slov. 49, 2002, 755-771.
[3] H. Hosoya. On some counting polynomials in chemistry. Discrete Appl. Math. 19, (1988), 239-257.
[4] Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry Springer, Berlin, 1986.
[5] Gutman, S. Klavžar, B. Mohar. Fifty years of the Wiener index, (Eds.), MATCH Commun. Math. Comput. Chem. 35, 1-259 (1997).
[6] Gutman, S. Klavžar, B. Mohar. Fiftieth anniversary of the Wiener index, (Eds.), Discrete Appl. Math. 80, 1--113 (1997).
[7] E. Estrada, O. Ivanciuc, I. Gutman, A. Gutierrez and L. Rodrguez, Extended Wiener Indices. A New Set of Descriptors for Quantitative Structure Property Studies, New J. Chem. 22 (1998) 819-823.
[8] H. Hosoya, A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Japan 44 (1971), 2332-2339.
[9] Gutman, S. Klavžar, M. Petkovsek and P. Zigert, On Hosoya polynomials of benzenoid graphs, MATCH Commun. Math. Comput. Chem., 43 (2001) 49-66.
[10] A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66 (2001), 211–249.
[11] M. V. Diudea. Hosoya polynomial in Tori. MATCH Commun. Math. Comput. Chem. 45, (2002), 109-122.
[12] M. Eliasi, B. Taeri, Hosoya polynomial of zigzag polyhex Nanotorus, J. Serb. Chem. Soc. 73 (2008) 313–319.
[13] S. Xu, H. Zhang, Hosoya polynomials of armchair open–ended Nanotubes, Int. J. Quant. Chem. 107 (2007) 586–596.
[14] J. Chen, S. Xu, H. Zhang, Hosoya polynomials of TUC4C8(R) Nanotubes, Int. J. Quant. Chem. 109 (2009) 641–649.
[15] S. Xu, H. Zhang, The Hosoya polynomial decomposition for catacondensed benzenoid graphs, Discr. Appl. Math. 156 (2008) 2930–2938.
[16] H. Shabani, A. R. Ashrafi, Applications of the matrix package MATLAB in computing the Wiener polynomial of armchair polyhex nanotubes and nanotori, J. Comput. Theor. Nanosci. 7 (2010) 1143–1146.
[17] M. Knor, P. Potočnik and R. Škrekovski. Wiener index of iterated line graphs of trees homeomorphic to the claw K1;3. Ars Math. Contemp. 6 (2013), 211–219.
[18] M. R. Farahani. Hosoya polynomial, Wiener and Hyper-Wiener indices of some regular graphs. Informatics Engineering, an International Journal (IEIJ), 1 (1), (2013), 9-13.
[19] M. R. Farahani, M. P. Vlad. On the Schultz, Modified Schultz and the Hosoya polynomials and Derived Indices of Capra-designed planar Benzenoid. Studia UBB Chemia. 57 (4), (2012), 55-63.
[20] M. R. Farahani. Schultz indices and Schultz Polynomials of Harary graph. Pacific Journal of Applied Mathematics. 6 (3), (2014), 77-84.
[21] M. R. Farahani. Hosoya, Schultz, Modified Schultz Polynomials and Their Topological Indices of Benzene Molecules: First Members of Polycyclic Aromatic Hydrocarbons (PAHs). International Journal of Theoretical Chemistry. 1 (2), (2013), 09-16.
[22] M. R. Farahani. On the Schultz polynomial, Modified Schultz polynomial, Hosoya polynomial and Wiener index of Circumcoronene series of benzenoid, J. Applied Math. & Info. 31 (5-6), (2013). 595-608.
[23] K. Ali, E. T. Baskoro and I. Tomescu, On the Ramzey number of Paths and Jahangir graph J3,m. 3rd International Conference on 21st Century Mathematics 2007, GC University Lahoor Pakistan, March 2007.
[24] D. A. Mojdeh and A. N. Ghameshlou. Domination in Jahangir Graph J2,m. Int. J. Contemp. Math. Sciences, 2 (24), (2007), 1193-1199.
[25] Lourdusamy. Covering Cover Pebbling Number for Jahangir Graph J2, m. Sciencia Acta Xaveriana. 4 (2), 2012, 59-64.
[26] Lourdusamy, S. Samuel Jeyaseelan and T. Mathivanan. On Pebbling Jahangir Graph. Gen. Math. Notes, 5 (2), 2011, 42-49.
[27] Lourdusamy and T. Mathivanan. The 2t-Pebbling Property on the Jahangir Graph J2;m. Gen. Math. Notes, 28 (1), 2015, 18-39.
[28] Lourdusamy and T. Mathivanan. The t-pebbling number of Jahangir graph J3,m. Proyecciones Journal of Mathematics. 34 (2), 161-174, 2015.
[29] Lourdusamy, S. Samuel Jeyaseelan and T. Mathivanan. The t-Pebbling Number of Jahangir Graph. International J. Math. Combin. 1, (2012), 92-95.
[30] M. Ramachandran and N. Parvathi. The Medium Domination Number of a Jahangir Graph Jm,n. Indian Journal of Science and Technology, 8 (5), 400–406, 2015
[31] M. R. Farahani, Hosoya Polynomial and Wiener Index of Jahangir graphs J2,m. Pacific Journal of Applied Mathematics. 7 (3), 2015, In press.
[32] M. R. Farahani, The Wiener Index and Hosoya polynomial of a class of Jahangir graphs J3,m. Fundamental Journal of Mathematics and Mathematical Science. 3 (1), 2015, 91-96.
[33] M. R. Farahani, Hosoya Polynomial of Jahangir graphs J4,m. Global Journal of Mathematics, 3 (1), 2015, 232-236.
[34] S. Wang, B. Wei, Multiplicative Zagreb indices of Cactus graphs, Discrete Mathematics, Algorithms and Applications, DOI: 10.1142/S1793830916500403.
[35] C. Wang, S. Wang, B. Wei, Cacti with Extremal PI Index, Transactions on Combinatorics, Vol. 5 No. 4 (2016), pp. 1-8.
[36] S. Wang, B. Wei, Multiplicative Zagreb indices of k-trees, Discrete Applied Mathematics, 180 (2015), 168-175.
Author Information
  • Department of Mathematics, University of Mississippi, University, MS, USA; Department of Mathematics and Computer Science, Adelphi University, Garden City, NY, USA

  • Department of Applied Mathematics, Iran University of Science and Technology (IUST) Narmak, Tehran, Iran

  • Department of Mathematics, Maharani's Science College for Women, Mysore, India

  • Department of Mathematics, Riphah Institute of Computing and Applied Sciences (RICAS), Riphah International University, Lahore, Pakistan

  • Department of Mathematics, the National Institute of Engineering, Mysuru, India

Cite This Article
  • APA Style

    Shaohui Wang, Mohammad Reza Farahani, M. R. Rajesh Kanna, Muhammad Kamran Jamil, R. Pradeep Kumar. (2016). The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs. Applied and Computational Mathematics, 5(3), 138-141. https://doi.org/10.11648/j.acm.20160503.17

    Copy | Download

    ACS Style

    Shaohui Wang; Mohammad Reza Farahani; M. R. Rajesh Kanna; Muhammad Kamran Jamil; R. Pradeep Kumar. The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs. Appl. Comput. Math. 2016, 5(3), 138-141. doi: 10.11648/j.acm.20160503.17

    Copy | Download

    AMA Style

    Shaohui Wang, Mohammad Reza Farahani, M. R. Rajesh Kanna, Muhammad Kamran Jamil, R. Pradeep Kumar. The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs. Appl Comput Math. 2016;5(3):138-141. doi: 10.11648/j.acm.20160503.17

    Copy | Download

  • @article{10.11648/j.acm.20160503.17,
      author = {Shaohui Wang and Mohammad Reza Farahani and M. R. Rajesh Kanna and Muhammad Kamran Jamil and R. Pradeep Kumar},
      title = {The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs},
      journal = {Applied and Computational Mathematics},
      volume = {5},
      number = {3},
      pages = {138-141},
      doi = {10.11648/j.acm.20160503.17},
      url = {https://doi.org/10.11648/j.acm.20160503.17},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.acm.20160503.17},
      abstract = {Let G be a simple connected graph having vertex set V and edge set E. The vertex-set and edge-set of G denoted by V(G) and E(G), respectively. The length of the smallest path between vertices u,v V(G) is called the distance, d(u,v), between the vertices u,v. Mathematical chemistry is the area of research engaged in new application of mathematics in chemistry. In mathematics chemistry, we have many topological indices for any molecular graph, that they are invariant on the graph automorphism. In this research paper, we computing the Wiener index and the Hosoya polynomial of the Jahangir graphs J 5,m  for all integer number m ≥3. The Wiener index is the sum of distances between all pairs of vertices of G as W(G)=  And the Hosoya polynomial of G is H(G,x)= , where d(u,v) denotes the distance between vertices u and v.},
     year = {2016}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs
    AU  - Shaohui Wang
    AU  - Mohammad Reza Farahani
    AU  - M. R. Rajesh Kanna
    AU  - Muhammad Kamran Jamil
    AU  - R. Pradeep Kumar
    Y1  - 2016/07/13
    PY  - 2016
    N1  - https://doi.org/10.11648/j.acm.20160503.17
    DO  - 10.11648/j.acm.20160503.17
    T2  - Applied and Computational Mathematics
    JF  - Applied and Computational Mathematics
    JO  - Applied and Computational Mathematics
    SP  - 138
    EP  - 141
    PB  - Science Publishing Group
    SN  - 2328-5613
    UR  - https://doi.org/10.11648/j.acm.20160503.17
    AB  - Let G be a simple connected graph having vertex set V and edge set E. The vertex-set and edge-set of G denoted by V(G) and E(G), respectively. The length of the smallest path between vertices u,v V(G) is called the distance, d(u,v), between the vertices u,v. Mathematical chemistry is the area of research engaged in new application of mathematics in chemistry. In mathematics chemistry, we have many topological indices for any molecular graph, that they are invariant on the graph automorphism. In this research paper, we computing the Wiener index and the Hosoya polynomial of the Jahangir graphs J 5,m  for all integer number m ≥3. The Wiener index is the sum of distances between all pairs of vertices of G as W(G)=  And the Hosoya polynomial of G is H(G,x)= , where d(u,v) denotes the distance between vertices u and v.
    VL  - 5
    IS  - 3
    ER  - 

    Copy | Download

  • Sections