Comparison of the Wiener and Kirchhoff indices of random pentachains
Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Summary: Let \(G\) be a connected (molecule) graph. The Wiener index \(W(G)\) and Kirchhoff index \(Kf(G)\) of \(G\) are defined as the sum of distances and the resistance distances between all unordered pairs of vertices in \(G\), respectively. In this paper, explicit formulae for the expected values of the Wiener and Kirchhoff indices of random pentachains are derived by the difference equation and recursive method. Based on these formulae, we then make comparisons between the expected values of the Wiener index and the Kirchhoff index in random pentachains and present the average values of the Wiener and Kirchhoff indices with respect to the set of all random pentachains with \(n\) pentagons.
- A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees
- A note on the Kirchhoff index of bicyclic graphs.
- Comparison between Laplacian-energy-like invariant and Kirchhoff index
- Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers
- Complete characterization of bicyclic graphs with minimal Kirchhoff index
- Enumeration of Wiener indices in random polygonal chains
- Graph theory with applications
- scientific article; zbMATH DE number 5841404 (Why is no real title available?)
- scientific article; zbMATH DE number 1161324 (Why is no real title available?)
- scientific article; zbMATH DE number 1484044 (Why is no real title available?)
- scientific article; zbMATH DE number 1890092 (Why is no real title available?)
- scientific article; zbMATH DE number 6282144 (Why is no real title available?)
- Kirchhoff index of composite graphs
- On extremal bipartite bicyclic graphs
- On extremal bipartite unicyclic graphs
- On the Kirchhoff index of graphs with diameter 2
- On the Kirchhoff index of the complement of a bipartite graph
- On the minimum Kirchhoff index of graphs with given number of cut-edges
- On Wiener numbers of polygonal nets
- Ordering connected graphs by their Kirchhoff indices
- Perfect matchings in random pentagonal chains
- Resistance distances and the Kirchhoff index in Cayley graphs
- 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 normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
- The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
- The Wiener number of the hexagonal net
- Tree-like polyphenyl systems with extremal Wiener indices
- Wiener and Kirchhoff indices in random generalized polyomino chains.
- Wiener index and perfect matching in random phenylene chains
- Wiener index in random polyphenyl chains
- Wiener index of hexagonal systems
- Wiener index of trees: Theory and applications
- Wiener indices in random cyclooctane chains
- Wiener number of hexagonal jagged-rectangles
- Wiener numbers of random pentagonal chains
This page was built for publication: Comparison of the Wiener and Kirchhoff indices of random pentachains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051698)
