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

DOI10.1007/s10878-015-9882-xzbMath1343.05107OpenAlexW2022102863MaRDI QIDQ306101

Meijun Kuang, Hanyuan Deng, Guihua Huang

Publication date: 31 August 2016

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-015-9882-x

zbMATH Keywords

expected valueHosoya indexMerrifield-Simmon indexpolyphenylene chain

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (12)

The expected values of Wiener indices in random polycyclic chains ⋮ The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain ⋮ The statistical analysis for Sombor indices in a random polygonal chain networks ⋮ The expected subtree number index in random polyphenylene and spiro chains ⋮ Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains ⋮ Unnamed Item ⋮ The comparative analysis of two molecular indices in random polyphenyl and spiro chains ⋮ Extremal bipartite graphs of given connectivity with respect to matching energy ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ Enumeration of Wiener indices in random polygonal chains ⋮ Comparison of the Wiener and Kirchhoff indices of random pentachains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Chain hexagonal cacti: matchings and independent sets
• Wiener indices of spiro and polyphenyl hexagonal chains
• Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• Enumeration of structure-sensitive graphical subsets: Theory
• Enumeration of structure-sensitive graphical subsets: Calculations

This page was built for publication: The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain