Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 5/2022

17.11.2021 | Original Research

Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains

verfasst von: Mert Sinan Oz, Ismail Naci Cangul

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 5/2022

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we introduce the Merrifield-Simmons vector defined at a path of corresponding double hexagonal (benzenoid) chain. By utilizing this vector, we present reduction formulae to compute the Merrifield-Simmons index \(\sigma ({\mathcal {H}})\) of the corresponding double hexagonal (benzenoid) chain \({\mathcal {H}}\). As the result, we compute \(\sigma ({\mathcal {H}})\) of \({\mathcal {H}}\) by means of a product of some of obtained six matrices and a vector with entries in \({\mathbb {N}}\). Subsequently, we introduce the simple Merrifield-Simmons vector defined at an edge of given graph G. By using simple Merrifield-Simmons vector we present reduction formulae to compute the \(\sigma (G)\) where G represents any hexagonal (benzenoid) chain.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ali, A., Bhatti, A.A.: Extremal triangular chain graphs for bond incident degree (BID) indices. ARS Combin. 141, 213–227 (2018)MathSciNetMATH Ali, A., Bhatti, A.A.: Extremal triangular chain graphs for bond incident degree (BID) indices. ARS Combin. 141, 213–227 (2018)MathSciNetMATH
2.
Zurück zum Zitat Ali, A., Raza, Z., Bhatti, A.A.: Extremal pentagonal chains with respect to bond incident degree (BID) indices. Canadian J. Chem. 94(10), 870–876 (2016)CrossRef Ali, A., Raza, Z., Bhatti, A.A.: Extremal pentagonal chains with respect to bond incident degree (BID) indices. Canadian J. Chem. 94(10), 870–876 (2016)CrossRef
3.
Zurück zum Zitat Alishahi, M., Shalmaee, S.H.: On the edge eccentric and modified edge eccentric connectivity indices of linear benzenoid chains and double hexagonal chains. J. Mol. Struct. 1204, 127446 (2020)CrossRef Alishahi, M., Shalmaee, S.H.: On the edge eccentric and modified edge eccentric connectivity indices of linear benzenoid chains and double hexagonal chains. J. Mol. Struct. 1204, 127446 (2020)CrossRef
4.
Zurück zum Zitat Bai, Y., Zhao, B., Zhao, P.: Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains. MATCH Commun. Math. Comput. Chem. 62, 649–656 (2009)MathSciNetMATH Bai, Y., Zhao, B., Zhao, P.: Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains. MATCH Commun. Math. Comput. Chem. 62, 649–656 (2009)MathSciNetMATH
5.
Zurück zum Zitat Chen, A.: Merrifield-Simmons index in random phenylene chains and random hexagon chains. Discr. Dyn. Nature Soc. 2015(1), 1–7 (2015)MathSciNetMATH Chen, A.: Merrifield-Simmons index in random phenylene chains and random hexagon chains. Discr. Dyn. Nature Soc. 2015(1), 1–7 (2015)MathSciNetMATH
6.
Zurück zum Zitat Cruz, R., Marín, C.A., Rada, J.: Computing the Hosoya Index of Catacondensed Hexagonal Systems. MATCH Commun. Math. Comput. Chem. 77(3), 749–764 (2017)MathSciNetMATH Cruz, R., Marín, C.A., Rada, J.: Computing the Hosoya Index of Catacondensed Hexagonal Systems. MATCH Commun. Math. Comput. Chem. 77(3), 749–764 (2017)MathSciNetMATH
7.
Zurück zum Zitat Deng, H., Chen, S., Zhang, J.: The Merrifield-Simmons index in \((n, n + 1)\)- graphs. J. Math. Chem. 43, 75–91 (2008)MathSciNetCrossRef Deng, H., Chen, S., Zhang, J.: The Merrifield-Simmons index in \((n, n + 1)\)- graphs. J. Math. Chem. 43, 75–91 (2008)MathSciNetCrossRef
8.
Zurück zum Zitat Deng, H.: The anti-forcing number of double hexagonal chains. MATCH Commun. Math. Comput. Chem. 60, 183–192 (2008)MathSciNetMATH Deng, H.: The anti-forcing number of double hexagonal chains. MATCH Commun. Math. Comput. Chem. 60, 183–192 (2008)MathSciNetMATH
9.
Zurück zum Zitat Gutman, I., Cyvin, S.J.: Introduction to the Theory of Benzenoid Hydrocarbons. Springer-Verlag, Berlin, Germany (1989)CrossRef Gutman, I., Cyvin, S.J.: Introduction to the Theory of Benzenoid Hydrocarbons. Springer-Verlag, Berlin, Germany (1989)CrossRef
10.
Zurück zum Zitat Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin, Germany (1986)CrossRef Gutman, I., Polansky, O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin, Germany (1986)CrossRef
11.
Zurück zum Zitat Gutman, I.: Topological properties of benzenoid systems. Merrifield-Simmons indices and independence polynomials of unbranched catafusenes, Rev. Roum. Chim., 36, 379-388 (1991) Gutman, I.: Topological properties of benzenoid systems. Merrifield-Simmons indices and independence polynomials of unbranched catafusenes, Rev. Roum. Chim., 36, 379-388 (1991)
12.
Zurück zum Zitat Gutman, I., Gültekin, I., Sahin, B.: On Merrifield-Simmons index of molecular graphs. Kragujevac J. Sci. 38, 83–95 (2016)CrossRef Gutman, I., Gültekin, I., Sahin, B.: On Merrifield-Simmons index of molecular graphs. Kragujevac J. Sci. 38, 83–95 (2016)CrossRef
13.
Zurück zum Zitat Huang, Y., Shi, L., Xu, X.: The Hosoya index and the Merrifield-Simmons index. J. Math. Chem. 56, 3136–3146 (2018)MathSciNetCrossRef Huang, Y., Shi, L., Xu, X.: The Hosoya index and the Merrifield-Simmons index. J. Math. Chem. 56, 3136–3146 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Huang, Z., Chen, S., Deng, H., Wan, X.: The Merrifield-Simmons index of acyclic molecular graphs. MATCH Commun. Math. Comput. Chem. 66, 825–836 (2011)MathSciNetMATH Huang, Z., Chen, S., Deng, H., Wan, X.: The Merrifield-Simmons index of acyclic molecular graphs. MATCH Commun. Math. Comput. Chem. 66, 825–836 (2011)MathSciNetMATH
15.
Zurück zum Zitat Merrifield, R.E., Simmons, H.E.: The structure of molecular topological spaces. Theor. Chim. Acta 55, 55–75 (1980)CrossRef Merrifield, R.E., Simmons, H.E.: The structure of molecular topological spaces. Theor. Chim. Acta 55, 55–75 (1980)CrossRef
16.
Zurück zum Zitat Merrifield, R.E., Simmons, H.E.: Enumeration of structure-sensitive graphical subsets: Theory. Proc. Natl. Acad. Sci. USA 78, 692–695 (1981)MathSciNetCrossRef Merrifield, R.E., Simmons, H.E.: Enumeration of structure-sensitive graphical subsets: Theory. Proc. Natl. Acad. Sci. USA 78, 692–695 (1981)MathSciNetCrossRef
17.
Zurück zum Zitat Merrifield, R.E., Simmons, H.E.: Enumeration of structure-sensitive graphical subsets: Calculations. Proc. Natl. Acad. Sci. USA 78, 1329–1332 (1981)MathSciNetCrossRef Merrifield, R.E., Simmons, H.E.: Enumeration of structure-sensitive graphical subsets: Calculations. Proc. Natl. Acad. Sci. USA 78, 1329–1332 (1981)MathSciNetCrossRef
18.
Zurück zum Zitat Merrifield, R.E., Simmons, H.E.: Topology of bonding in \(\pi \)-electron systems. Proc. Natl. Acad. Sci. USA 82, 1–3 (1985)CrossRef Merrifield, R.E., Simmons, H.E.: Topology of bonding in \(\pi \)-electron systems. Proc. Natl. Acad. Sci. USA 82, 1–3 (1985)CrossRef
19.
Zurück zum Zitat Merrifield, R.E., Simmons, H.E.: Topological Methods in Chemistry. Wiley, New York (1989) Merrifield, R.E., Simmons, H.E.: Topological Methods in Chemistry. Wiley, New York (1989)
20.
Zurück zum Zitat Ren, S.: Merrifield-Simmons Index of Tree-Type Hexagonal Systems. MATCH Commun. Math. Comput. Chem. 66, 837–848 (2011)MathSciNetMATH Ren, S.: Merrifield-Simmons Index of Tree-Type Hexagonal Systems. MATCH Commun. Math. Comput. Chem. 66, 837–848 (2011)MathSciNetMATH
21.
Zurück zum Zitat Ren, H., Zhang, F.: Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index. J. Math. Chem. 42(4), 679–690 (2007)MathSciNetCrossRef Ren, H., Zhang, F.: Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index. J. Math. Chem. 42(4), 679–690 (2007)MathSciNetCrossRef
22.
Zurück zum Zitat Ren, H., Zhang, F.: Double hexagonal chains with minimal total \(\pi -\) electron energy. J. Math. Chem. 42(4), 1041–1056 (2007)MathSciNetCrossRef Ren, H., Zhang, F.: Double hexagonal chains with minimal total \(\pi -\) electron energy. J. Math. Chem. 42(4), 1041–1056 (2007)MathSciNetCrossRef
23.
Zurück zum Zitat Ren, H., Zhang, F.: Extremal double hexagonal chains with respect to \(k-\)matchings and \(k-\)independent sets. Discrete Appl. Math. 155(17), 2269–2281 (2007)MathSciNetCrossRef Ren, H., Zhang, F.: Extremal double hexagonal chains with respect to \(k-\)matchings and \(k-\)independent sets. Discrete Appl. Math. 155(17), 2269–2281 (2007)MathSciNetCrossRef
24.
Zurück zum Zitat Simmons, H.E., Merrifield, R.E.: Mathematical description of molecular structure: molecular topology. Proc. Natl. Acad. Sci. USA 74, 2616–2619 (1977)MathSciNetCrossRef Simmons, H.E., Merrifield, R.E.: Mathematical description of molecular structure: molecular topology. Proc. Natl. Acad. Sci. USA 74, 2616–2619 (1977)MathSciNetCrossRef
25.
Zurück zum Zitat Tichy, R.F., Wagner, S.G.: Algorithmic generation of molecular graphs with large Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 59, 239–252 (2008)MathSciNetMATH Tichy, R.F., Wagner, S.G.: Algorithmic generation of molecular graphs with large Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 59, 239–252 (2008)MathSciNetMATH
26.
Zurück zum Zitat Wagner, S., Gutman, I.: Maxima and minima of the Hosoya index and Merrifield-Simmons. Acta Appl. Math. 112, 323–346 (2010)MathSciNetCrossRef Wagner, S., Gutman, I.: Maxima and minima of the Hosoya index and Merrifield-Simmons. Acta Appl. Math. 112, 323–346 (2010)MathSciNetCrossRef
27.
Zurück zum Zitat Wei, L., Bian, H., Yu, H., Ding, J.: The expected values of Merrifield-Simmons index in random phenylene chains. Iranian J. Math. Chem. 11(4), 271–281 (2020)MATH Wei, L., Bian, H., Yu, H., Ding, J.: The expected values of Merrifield-Simmons index in random phenylene chains. Iranian J. Math. Chem. 11(4), 271–281 (2020)MATH
Metadaten
Titel
Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains
verfasst von
Mert Sinan Oz
Ismail Naci Cangul
Publikationsdatum
17.11.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 5/2022
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-021-01659-x

Weitere Artikel der Ausgabe 5/2022

Journal of Applied Mathematics and Computing 5/2022 Zur Ausgabe