The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

摘要

Let L-n be a linear hexagonal chain with n hexagons. In this paper, according to the decomposition theorem of normalized Laplacian polynomial of a graph, we obtain that the normalized Laplacian spectrum of L-n consists of the eigenvalues of two symmetric tridiagonal matrices of order 2n+1. Together with the relationship between the roots and coefficients of the characteristic polynomials of the above two matrices, explicit closed formula of the degree-Kirchhoff index (resp. the number of spanning trees) of L-n is derived. Finally, it is interesting to find that the degree-Kirchhoff index of L-n is approximately one half of its Gutman index. (C) 2016 Elsevier B.V. All rights reserved.