The Laplacian Spectrum, Kirchhoff Index, and the Number of Spanning Trees of the Linear Heptagonal Networks

Let H n be the linear heptagonal networks with 2 n heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian polynomial of H n , we utilize the method of decompositions. Thus, the Laplacian spectrum of H n is created by eigenvalues of a pair of matrices: L A and L S of order numbers 5 n + 1 and 4 n + 1 n ! / r ! n − r ! , respectively. On the basis of the roots and coefficients of their characteristic polynomials of L A and L S , we get not only the explicit forms of Kirchhoff index but also the corresponding total number of spanning trees of H n .

Mean Hitting Time for Random Walks on a Class of Sparse Networks

For random walks on a complex network, the configuration of a network that provides optimal or suboptimal navigation efficiency is meaningful research. It has been proven that a complete graph has the exact minimal mean hitting time, which grows linearly with the network order. In this paper, we present a class of sparse networks G(t) in view of a graphic operation, which have a similar dynamic process with the complete graph; however, their topological properties are different. We capture that G(t) has a remarkable scale-free nature that exists in most real networks and give the recursive relations of several related matrices for the studied network. According to the connections between random walks and electrical networks, three types of graph invariants are calculated, including regular Kirchhoff index, M-Kirchhoff index and A-Kirchhoff index. We derive the closed-form solutions for the mean hitting time of G(t), and our results show that the dominant scaling of which exhibits the same behavior as that of a complete graph. The result could be considered when designing networks with high navigation efficiency.

Molecular Descriptors and Topological Analysis of Cyclooctane Derivatives

Cyclooctane is mainly used in the synthesis of cyclooctanone, cyclooctanol, caprolactam and octanoic acid. At the same time, it can also be used as an intermediate in organic synthesis and a chemical reagent. By discussing the resistance distance between any two points of cyclooctane derivative Tn(C8), some invariants about resistance distance are obtained, such as Kirchhoff index, multiplicative degree-Kirchhoff index, and additive degree-Kirchhoff index. Topological index can help scholars better understand some physical and chemical properties of compounds, and we obtain the closed expressions of valency-based topological indices for Tn(C8), such as ABC index, GA index, etc.

The expected values for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random cyclooctatetraene chain

In this paper, we mainly solve the explicit analytical expressions for the expected values of the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random cyclooctatetraene chain with $n$ octagons. We also obtain the average values of these four indices with respect to the set of all these cyclooctatetraene chains.

Comparison of the Wiener and Kirchhoff Indices of Random Pentachains

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.

The Normalized Laplacians, Degree-Kirchhoff Index, and the Complexity of Möbius Graph of Linear Octagonal-Quadrilateral Networks

The normalized Laplacian plays an indispensable role in exploring the structural properties of irregular graphs. Let L n 8,4 represent a linear octagonal-quadrilateral network. Then, by identifying the opposite lateral edges of L n 8,4 , we get the corresponding Möbius graph M Q n 8,4 . In this paper, starting from the decomposition theorem of polynomials, we infer that the normalized Laplacian spectrum of M Q n 8,4 can be determined by the eigenvalues of two symmetric quasi-triangular matrices ℒ A and ℒ S of order 4 n . Next, owing to the relationship between the two matrix roots and the coefficients mentioned above, we derive the explicit expressions of the degree-Kirchhoff indices and the complexity of M Q n 8,4 .