No abstract

Let G be a connected (molecule) graph. The Wiener index W G and Kirchhoff index K f 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 perfect matching of a (molecule) graph G is a set of independent edges covering all vertices in G . In this paper, we establish a simple formula for the expected value of the number of perfect matchings in random octagonal chain graphs and present the asymptotic behavior of the expectation.