The implementation of Hosoya index and Hosoya polynomial into some graphs related to cycles | [Journal of Prime Research in Mathematics • 2024]

Author(s):

1. Herolistra Baskoroputro: Department of Mathematics and Statistics, School of Computer Sciences, Bina Nusantara University,Jakarta,Indonesia

2. FM Bhatti: Department of Mathematics, Riphah International University,Gulberg Campus, Lahore,Pakistan

3. Hafiz Muhammad Humza: Department of Mathematics, Riphah International University,Gulberg Campus, Lahore,Pakistan

4. Alfi Y. Zakiyyah: Department of Mathematics and Statistics, School of Computer Sciences, Bina Nusantara University,Jakarta,Indonesia

Abstract:

The Hosoya index counts the number of independent edge sets in a graph, that is the number of subsets of the edge set such that no two edges in the subset share a vertex. Moreover, the Hosoya index gives important details on a graph's structural properties, including its connectivity. It has applications in a variety of fields, including computational biology, networking, and chemistry. In our article, we study Hosoya indiex of amalgamation of cycles and edge-amalgamation of cycles. Moreover, in this article we study the restricted Hosoya polynomial of amalgamation of cycles and we also give the general form of topological index.

Page(s): 15-22

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 20, Issue: 1, Year: 2024

Keywords:

edgeamalgamation of cycles , Hosoya polynomials , amalgamation of cycles , Hosoya index

References:

[1] Milcieˇvci A.,Nikolic S.,Plavsic D.,Trinajsti N. .2003 .On the Hosoya Z index of general graphs. Internet Electronic Journal of Molecular Design, : .

[2] Cruz R.,Gutman I.,Rada J. .2022 .Hosoya index of VDB-weighted graphs. Discrete Applied Mathematics, 317 : 18-25.

[3] Nurvazly D. E.,Sugeng K.A.,Graceful K.A. .2018 .. Labelling of Edge Amalgamation of Cycle Graph, J. Phys.: Conf. Ser, : .

[4] Nurvazly D. E.,Manulang J. M.,Sugeng K. A. .2019 .The oriented chromatic number of edge-amalgamation of cycle graph. Indonesian Journal of Combinatorics, 3(1) : .

[5] Podrug L. .2024 .Hosoya index of thorny polymers. Discrete Applied Mathematics, 343 : 277-287.

[6] Nyul G.,G. G. .2017 .Rac´z, Lucas Sequences and the Hosoya Index of Graphs, Fibonacci Quart. , 55(4) : 340-342.

[7] Hosoya H. .1971 .Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem, 44 : 2332-2339.

[8] Hosoya H. .1973 .Topological index and Fibonacci numbers with relation to chemistry. , 11 : 255-266.

[9] Hosoya H.,Motoyama A. .1985 .An efective algorithm for obtaining polynomials for Dimer statistics. J. Math. Phys. 26, : 157-167.

[10] Hosoya H.,Trinajsti H. .1986 .Topological Index as a Common Tool for Quantum Chemistry. Statistical Mechanics and Graph Theory; in: Mathematics and Computational Concepts, : 110-133.

[11] Hosoya H. .1988 .On some counting polynomials in chemistry. Discrete Applied Mathematics, 19(1-3) : 239-257.

[12] Hosoya H. .2002 .Chemical meaning of octane number analyzed by topological indices. Croat. Chem. Acta, 75 : 433-445.

[13] Iswadi H.,Baskoro E.T.,Salman A.N.M.,R. Simanjuntak R A.N.M. .2010 .The metric dimension of amalgamation of cycles. Far East Journal of Mathematical Science, 41(1) : 19-31.

[14] Gutman I.,Polansky O. E. .1986 .. , : .

[15] Jiu X. .2023 .The Minimum Hosoya Index of a Kind of Tetracyclic Graph. Journal of Applied Mathematics and Physics, 11(11) : 3366-3376.

[16] Devillers J. .1999 .Topological Indices and Related Descriptors in QSAR and QSPR (. , : .

[17] Carlson K. .2006 .Generalized books and Cm-snakes are prime graphs. Ars Combin, 80 : 215-221.

[18] Narayankar K. P.,Shirkol S. S.,Ramane H. S.,Lokesh S. B. .2013 .Terminal Hosoya polynomial of thorn graphs. , : .

[19] Diudea M. V.,Descriptors M. V. .2000 .. , : .

[20] Ghorbani M.,Hakimi-Nezhaad M.,Dehmer M. .2022 .Novel results on partial Hosoya polynomials: An application in chemistry. Applied Mathematics and Computation, 433 : 127379.

[21] Oo M. M.,Wiroonsri N.,Klamsakul N.,Jiarasuksakun T.,Kaemawichanurat P. .2023 .The Expected Values of Hosoya Index and Merrifield-Simmons Index of Random Hexagonal Cacti. arXiv preprint arXiv:2301, : 09281.

[22] Rashid S.,Sheikh U.,Sattar A.,Pincak R. .2023 .Hosoya polynomials and corresponding indices of aramids. International Journal of Geometric Methods in Modern Physics, 20(10) : 2350166.

[23] Simanjuntak R.,Uttunggadewa S.,Saputro S. W,Miller M.,D. M. .2015 .Metric Dimension for Amalgamations of Graphs. Algorithms IWOCA 2014. Lecture Notes in Computer Science, 8986 : .

[24] Sheikh U.,Rashid S.,Ozel C.,Pincak R. .2023 .On Hosoya polynomial and subsequent indices of pent-heptagonal carbon nanosheets. International Journal of Geometric Methods in Modern Physics, 20(02) : 2350035.

[25] Pancahayani S.,Soemarsono A.R.,Adzkiya D.,Musyarofah D.,Computation D. .2021 .. Magic and Antimagic Decomposition of Amalgamation of Cycles, Proceedings of the International Conference on Mathematics, Geometry, : .

[26] T.M. Westerberg K.J.,Dawson K.W.,McLaughlin K.W.,Endeavor K.W. .2005 .The Hosoya index, Lucas numbers, and QSPR. , 1(1) : 1-5.

Citations

Downloads

Views