nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.08.2016

The expected values of Hosoya index and Merrifield–Simmons index in a random polyphenylene chain

verfasst von: Guihua Huang, Meijun Kuang, Hanyuan Deng

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The Hosoya index \(m(G)\) and the Merrifield–Simmons index \(i(G)\) of a graph \(G\) are the number of matchings and the number of independent sets in \(G\). In this paper, we establish exact formulas for the expected values of the Hosoya index and Merrifield–Simmons index of a random polyphenylene chain, and generalize the results of Došlić and Litz (MATCH Commun Math Comput Chem 67:313–330, 2012). Moreover, we obtain the average values of the Hosoya index and the Merrifield–Simmons index with respect to the set of all polyphenylene chains with \(n\) hexagons.

Vorheriger Artikel Solving the maximum vertex weight clique problem via binary quadratic programming

Nächster Artikel An effective discrete dynamic convexized method for solving the winner determination problem

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Andriatiana EOD (2013) Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence. Discret Appl Math 161:724–741MathSciNetCrossRefMATH

Bai Y, Zhao B, Zhao P (2009) Extremal Merrifild-Simmons index and Hosoya index of polyphenyl chains. MATCH Commun Math Comput Chem 62:649–656MathSciNetMATH

Bonchev D, Markel EJ, Dekmezian AH (2002) Long chain branch polymer chain dimensions: application of topology to the Zimm-Stockmayer model. Polymer 43:203–222CrossRef

Bureš M, Pekárek V, Ocelka T (2008) Thermochemical properties and relative stability of polychlorinated biphenyls. Environ Toxicol Pharm 25:2610–2617

Chen X, Zhao B, Zhao P (2009) Six-membered ring spiro chains with extremal Merrifild-Simmons index and Hosoya index. MATCH Commun Math Comput Chem 62:657–665MathSciNetMATH

Deng H (2012) Wiener indices of spiro and polyphenyl hexagonal chains. Math Comput Model 55:634–644MathSciNetCrossRefMATH

Deng H, Tang Z (2014) Kirchhoff indices of spiro and polyphenyl hexagonal chains. Util Math 95:113–128MathSciNetMATH

Došlić T, Litz M (2012) Matchings and independent sets in polyphenylene chains. MATCH Commun Math Comput Chem 67:313–330MathSciNetMATH

Došlić T, Måløy F (2010) Chain hexagonal cacti: matchings and independent sets. Discret Math 310:1676–1690MathSciNetCrossRefMATH

Flower DR (1998) On the properties of bit string-based measures of chemical similarity. J Chem Inf Comput Sci 38:379–386CrossRef

Gao YD, Hosoya H (1988) Topological index and thermodynamic properties. IV. Size dependency of the structure activity correlation of alkanes. Bull Chem Soc Jpn 61:3093–3102CrossRef

Graja A (1992) Low-dimensional organic conductors. World Scientific, SingaporeCrossRef

Gutman I (1986) A regularity for the boiling points of alkanes and its mathematical modeling. Z Phys Chem (Leipzig) 267:1152–1158

Gutman I, Furtula B, Vidović D, Hosoya H (2004) A concealed property of the topological index Z. Bull Chem Soc Jpn 77:491–496CrossRef

Gutman I, Polansky OE (1986) Mathematical concepts in organic chemistry. Springer, BerlinCrossRefMATH

Gutman I, Vidović D, Hosoya H (2002) The relation between the eigenvalue sum and the topological index Z revisited. Bull Chem Soc Jpn 75:1723–1727CrossRef

Gutman I, Yamaguchi T, Hosoya H (1976) Topological index as applied to \(\pi \)-electronic systems. IV. On the topological factors causing non-uniform \(\pi \)-electron charge distribution in non-alternant hydrocarbons. Bull Chem Soc Jpn 49:1811–1816CrossRef

Hosoya H (1971) Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull Chem Soc Jpn 44:2332–2339CrossRef

Hosoya H (1975) Graphical enumeration of the coefficients of the secular polynomials of the Hückel molecular orbitals. Theor Chim Acta 25:215–222MathSciNetCrossRef

Hosoya H (2002) Chemical meaning of octane number analyzed by topological indices. Croat Chem Acta 75:433–445

Hosoya H, Gotoh M, Murakami M, Ikeda S (1999) Topological index and thermodynamic properties. 5. How can we explain the topological dependence of thermodynamic properties of alkanes with the topology of graphs? J Chem Inf Comput Sci 39:192–196CrossRef

Hosoya H, Hosoi K (1976) Topological index as applied to \(\pi \)-electron systems. III. Mathematical relations among various bond orders. J Chem Phys 64:1065–1073CrossRef

Hosoya H, Hosoi K, Gutman I (1975) A topological index for the total \(\pi \)-electron energy. Proof of a generalized Hückel rule for an arbitrary network. Theor Chim Acta 38:37–47MathSciNetCrossRef

Hosoya H, Kawasaki K, Mizutani K (1972) Topological index and thermodynamic properties. I. Empirical rules on the boiling point of saturated hydrocarbons. Bull Chem Soc Jpn 45:3415–3421CrossRef

Hosoya H, Murakami M (1975) Topological index as applied to \(\pi \)-electronic systems. II. Topological bond order. Bull Chem Soc Jpn 48:3512–3517CrossRef

Liu Y, Zhuang W, Liang Z (2015) Largest Hosoya index and smallest Merrifield-Simmons index in tricyclic graphs. MATCH Commun Math Comput Chem 73:195–224MathSciNet

Luthe G, Jacobus JA, Robertson LW (2008) Receptor interactions by polybrominated diphenyl ethers versus polychlorinated biphenyls: a theoretical structure-activity assessment. Environ Toxicol Pharm 25:202–210CrossRef

Merrifield RE, Simmons HE (1980) The structure of molecular topological spaces. Theor Chim Acta 55: 55–75CrossRef

Merrifield RE, Simmons HE (1981) Enumeration of structure-sensitive graphical subsets: theory. Proc Natl Acad Sci USA 78:692–695MathSciNetCrossRefMATH

Merrifield RE, Simmons HE (1981) Enumeration of structure-sensitive graphical subsets: calculations. Proc Natl Acad Sci USA 78:1329–1332MathSciNetCrossRefMATH

Merrifield RE, Simmons HE (1985) Topology of bonding in \(\pi \)-electron systems. Proc Natl Acad Sci USA 82:1–3CrossRef

Merrifield RE, Simmons HE (1989) Topological methods in chemistry. Wiley, New York

Narumi H (2003) Statistico-mechanical aspect of the Hosoya index. Internet El J Mol Des 2:375–382

Narumi H, Hosoya H (1980) Topological index and thermodynamic properties. II. Analysis of the topological factors on the absolute entropy of acyclic saturated hydrocarbons. Bull Chem Soc Jpn 53:1228–1237CrossRef

Narumi H, Hosoya H (1985) Topological index and thermodynamic properties. III. Classification of various topological aspects of properties of acyclic saturated hydro carbons. Bull Chem Soc Jpn 58:1778–1786CrossRef

Simmons HE, Merrifield RE (1977) Mathematical description of molecular structure; molecular topology. Proc Natl Acad Sci USA 74:2616–2619MathSciNetCrossRef

Tepavcevic S, Wroble AT, Bissen M, Wallace DJ, Choi Y, Hanley L (2005) Photoemission studies of polythiophene and polyphenyl films produced via surface polymerization by ion-assisted deposition. J Phys Chem B 109:7134–7140CrossRef

Wagner S, Gutman I (2010) Maxima and minima of the Hosoya index and the Merrifield-Simmons index. Acta Appl Math 112:323–346MathSciNetCrossRefMATH

Yang W, Zhang F (2012) Wiener index in random polyphenyl chains. MATCH Commun Math Comput Chem 68:371–376MathSciNetMATH

Zhao P, Zhao B, Chen X, Bai Y (2009) Two classes of chains with maximal and minmal total \(\pi \)-electron energy. MATCH Commun Math Comput Chem 62:525–536MathSciNetMATH

Zhu Z, Yuan C, Andriantiana EOD, Wagner S (2014) Graphs with maximal Hosoya index and minimal Merrifield-Simmons index. Discret Math 329:77–87MathSciNetCrossRefMATH

Titel: The expected values of Hosoya index and Merrifield–Simmons index in a random polyphenylene chain
verfasst von: Guihua Huang
Meijun Kuang
Hanyuan Deng
Publikationsdatum: 01.08.2016
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2016
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-015-9882-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2016

Solving the maximum vertex weight clique problem via binary quadratic programming

Multi-start iterated tabu search for the minimum weight vertex cover problem

A hybrid algorithm based on variable neighbourhood for the strip packing problem

Multi-neighborhood based path relinking for two-sided assembly line balancing problem

A note on the duality between matchings and vertex covers in balanced hypergraphs

An improved bound on 2-distance coloring plane graphs with girth 5