Skip to main content
Springer Nature Link
Log in

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

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • 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–665

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • 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–3102

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Book  MATH  Google Scholar 

  • 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–1727

    Article  Google Scholar 

  • 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–1816

    Article  Google Scholar 

  • 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–2339

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  • 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–196

    Article  Google Scholar 

  • 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–1073

    Article  Google Scholar 

  • 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–47

    Article  MathSciNet  Google Scholar 

  • 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–3421

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–224

    MathSciNet  Google Scholar 

  • 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–210

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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–1237

    Article  Google Scholar 

  • 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–1786

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • 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–7140

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • 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–536

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Project supported by Hunan Provincial Natural Science Foundation of China (13JJ3053).

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Hunan Normal University, Changsha, 410081, Hunan, People’s Republic of China

    Guihua Huang, Meijun Kuang & Hanyuan Deng

Authors
  1. Guihua Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meijun Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hanyuan Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hanyuan Deng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, G., Kuang, M. & Deng, H. The expected values of Hosoya index and Merrifield–Simmons index in a random polyphenylene chain. J Comb Optim 32, 550–562 (2016). https://doi.org/10.1007/s10878-015-9882-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-015-9882-x

Keywords

Mathematics Subject Classification

Search

Navigation