On the Hosoya Index of Some Families of Graph

Document Type : Original Scientific Paper

Authors

1 Department of Mathematics, Faculty of Sciences, Golestan University, Gorgan, Iran

2 Department of Mathematics, Estahban Branch, Islamic Azad University, Estahban, Iran

3 School of Mathematical Sciences, Universiti Sains Malaysia, 11800 USM Penang, Malaysia

Abstract

‎We obtain the exact relations of the Hosoya index that is defined as the sum of the number of all the matching sets‎, ‎on some classes of cycle-related graphs‎. ‎Moreover‎, ‎this index of three graph families‎, ‎namely‎, ‎chain triangular cactus‎, ‎Dutch windmill graph‎, ‎and Barbell graph is determined‎.

Keywords

References

[1] M. Bianchi, A.Cornaro, J. L. Palacios and A. Torriero, Upper and lower bounds for the mixed degree-Kirchhoff index, Filomat 30 (9) (2016) 2351 − 2358.
[2] H. Cheng and J. Yang, Hosoya index of the corona of two graphs, South Asian J. Math. 2 (2) (2012) 144 − 147.
[3] S. N. Daoud, Edge odd graceful labeling of some path and cycle related graphs, AKCE Int. J. Graphs Comb. 14 (2)(2017) 178 − 203.
[4] M. Fischermann, L. Volkmann and D. Rautenbach, A note on the number of matchings and independent sets in trees, Discrete Appl. Math. 145 (3) (2005) 483 − 489.
[5] R. Frucht and F. Harary, On the corona of two graphs, Aequationes Math. 4 (1970) 322 − 324.
[6] H. Hosoya, Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 44 (1971) 2332 − 2339.
[7] J. A. Gallian, Dynamic survey DS6: Graph labeling, Electronic J. Combinatorics 6 (2007) 1 − 58.
[8] I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
[9] W. Liu, J. Ban, L. Feng, T. Cheng, F. Emmert-Streib and M. Dehmer, The maximum Hosoya index of unicyclic graphs with diameter at most four, Symmetry 11 (8) (2019) 1034.
[10] R. Ponraja, S. Sathish Narayanana and R. Kalab, Radio mean labeling of a graph, AKCE Int. J. Graphs Comb. 12 (2-3) (2015) 224 − 228.
[11] M. R. Rajesh Kanna, R. Pradeep Kumar and R. Jagadeesh, Computation of topological indices of Dutch windmill graph, Open J. Discrete Math. 6 (2016) 74 − 81.
[12] M. R. Reyhani, S. Alikhani and M. A. Iranmanesh, Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs, Trans. Comb. 1 (4) (2012) 1 − 7.
[13] A. Sadeghieh, N. Ghanbari and S. Alikhani, Computation of Gutman index of some cactus chains, Electron. J. Graph Theory Appl. (EJGTA) 6 (1) (2018) 138 − 151.
[14] A. Shanthakumari and S. Deepalakshmi, Hosoya index of triangular and alternate triangular snake graphs, Procedia Comput. Sci. 172 (2020) 240−246.
[15] S. Wagner and I. Gutman, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, a survey of results and techniques, Acta Appl. Math. 112 (3) (2010) 323 − 346.
[16] K. Xu, On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number, Appl. Math. Lett. 23 (4) (2010) 395 − 398.
[17] W. Yan and Y. N. Yeh, On the number of matchings of graphs formed by a graph operation, Sci. China Ser. A 49 (10) (2006) 1383 − 1391.
Mathematics Interdisciplinary Research
Volume 6, Issue 3
September 2021
Pages 225-234

Files

Share

How to cite

Statistics