The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs

摘要

Let HMn be a hexagonal Möbius graph of length n. In this paper, due to the normalized Laplacian polynomial decomposition theorem, we obtain that the normalized Laplacian spectrum of HMn consists of the eigenvalues of two symmetric quasi-tridiagonal matrices LA and LS of order 2n. Finally, by applying the relationship between the roots and coefficients of the characteristic polynomials of the above two matrices, explicit closed formulas of the degree-Kirchhoff index and the number of spanning trees of HMn are given in terms of the index n.