THERMAL SCIENCE

International Scientific Journal

Authors of this Paper

External Links

Inci Gultekin

,

Fatih Cevik

ON THE MERRIFIELD-SIMMONS INDEX AND GENERATING FUNCTIONS FOR THE GRAPHS OF THE STATE PL(2,N)

ABSTRACT
In this study, we compute Merrifield-Simmons index of graphs which corresponds to PL (2, n) by using the decomposition formula. Examination shows that Merri-field-Simmons index of certain classes of graphs deduce as a result in a difference equation. Further, the prominent formula for Merrifield-Simmons index of PL (2, n) and generating function are found as a function of the number n of hexagons in the state of PL (2, n). Also the relations formed for the (PL (2, n, n)) graphs obtained by combining two PL (2, n) with a certain angle between them are given.
KEYWORDS
molecular graph, Fibonacci number, decomposition formula, difference equation, generating function
PAPER SUBMITTED: 2022-05-31
PAPER REVISED: 2022-06-10
PAPER ACCEPTED: 2022-08-25
PUBLISHED ONLINE: 2023-01-29
DOI REFERENCE: https://doi.org/10.2298/TSCI22S2631G
CITATION EXPORT: view in browser or download as text file
THERMAL SCIENCE YEAR 2022, VOLUME 26, ISSUE Special issue 2, PAGES [631 - 638]
REFERENCES
  1. West, D. B., Introduction to Graph Theory, Prentice Hall, New Jersey, USA, 2001
  2. Prodinger, H., Tichy, R. F., Fibonacci Numbers of Graphs, Fibonacci Quarterly, 20 (1982), 1, pp. 16-21
  3. Hosoya, H., Mathematical Meaning and Importance of The Topological Index, Croatica Chemica Acta, 80 (2007), 2, pp. 239-249
  4. Deng, H., The Smallest Merrifield-Simmons Index of (n, n + 1)-Graphs, Math. Comput. Model, 49 (2009), 1-2, pp. 320-326
  5. Huang, Y., et al., The Hosoya Index and Merrifield-Simmons Index, J Math Chem., 56 (2018), 10, pp. 3136-3146
  6. Liu, Y., et al., Largest Hosoya Index and Smallest Merrifield-Simmons Index in Tricyclic Graphs, MATCH Commun. Math. Comput. Chem., 73 (2015), 1, pp. 195-224
  7. Wagner, S., Wang, H., Introduction to Chemical Graph Theory (Discrete Mathematics and its applica-tions), Chapman and Hall/CRC, New York, USA, 2018
  8. Seibert, J., Koudela, L., The Fibonacci Numbers for the Moleculer Graphs of Linear Phenylenes, Inter-national Journal of Pure and Applied Mathematics, 106 (2016), 1, pp. 307-316
  9. Koshy, T., Fibonacci and Lucas Numbers with Aplicacations, Wiley-Inter Science, New York, USA, 2001
  10. Wagner, S., Gutman, I., Maxima and Minima of the Hosoya Index and Merrifield-Simmons Index, Acta Applicandae Mathematicae, 112 (2010), 3, pp. 323-346
PDF VERSION [DOWNLOAD]
On the Merrifield-Simmons index and generating functions for the graphs of the state PL(2,n)

© 2024 Society of Thermal Engineers of Serbia. Published by the Vinča Institute of Nuclear Sciences, National Institute of the Republic of Serbia, Belgrade, Serbia. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International licence