The expected values of Wiener indices in random polycyclic chains

DOI10.1016/J.DAM.2022.02.019MaRDI QIDQ2133404zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 29 April 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2022.02.019

zbMATH Keywords

expected valuepolycyclic chainWiener index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

The Wiener index of a connected graph \(G\) is defined as the sum of all distances between all pairs of unordered vertices in \(G\). This article under review obtained the explicit analytical expression for the expected value of the Wiener index in random \((2k+2)\)-polycyclic chains of length \(n\), which are formed by \(n\) cycles of length \(2k+2\), where \(k\) and \(n\) are positive integers. This yields the corresponding results in hexagonal chains (see [\textit{I. Gutman} et al., Chem. Phys. Lett. 173, 403--408 (1990)]) and octagonal chains.

Recommendations

• Wiener indices in random cyclooctane chains
• The expected values of Wiener indices in random polygonal chains.
• Enumeration of Wiener indices in random polygonal chains
• Wiener numbers of random pentagonal chains
• The average Wiener index of hexagonal chains

Cites work

• Domination in hexagonal chains
• Enumeration of Wiener indices in random polygonal chains
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• Mathematical aspects of Wiener index
• Perfect matchings in random pentagonal chains
• The (degree-) Kirchhoff indices in random polygonal chains
• The expected subtree number index in random polyphenylene and spiro chains
• The expected values and variances for Sombor indices in a general random chain
• The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
• The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
• The expected values of Kirchhoff indices in the random polyphenyl and spiro chains
• The hexagonal chains with the first three maximal Mostar indices
• The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
• Wiener index and perfect matching in random phenylene chains
• Wiener index of certain families of hexagonal chains
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications
• Wiener indices of spiro and polyphenyl hexagonal chains

Cited in

(16)

• Enumeration of Wiener indices in random polygonal chains
• Enumeration of subtrees of planar two-tree networks
• The geodesic transversal problem on some networks
• Wiener numbers of random pentagonal chains
• The expected values of Wiener indices in random polygonal chains.
• The expected values of detour and hyper-detour indices in random polyphenylene chains.
• Wiener indices in random cyclooctane chains
• The Hosoya polynomial of a random polyomino chain
• Wiener and Kirchhoff indices in random generalized polyomino chains.
• The statistical analysis for Sombor indices in a random polygonal chain networks
• Variation of Adriatic and Wiener indices for different cycle lengths and paths
• Extremal polygonal chains with respect to the Kirchhoff index
• Extremal Kirchhoff index in polycyclic chains
• On neighborhood inverse sum indeg index of molecular graphs with chemical significance
• Unveiling the interplay between degree-based graph invariants of a graph and its random subgraphs
• Enumeration of spanning trees and resistance distances of generalized blow-up graphs

This page was built for publication: The expected values of Wiener indices in random polycyclic chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2133404)