THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS
This paper follows up the problem posted in [11]. Let be a linear Ladder-like polyomino chain of 2n vertices with squares. In this paper, according to the decomposition theorem of normalized Laplacian polynomial, we obtain the normalized Laplacian spectrum of consists of the eigenvalues of two symmetric tridiagonal matrices of order n. Together with the relationship between the roots and coefficients of the characteristic polynomials of the above two matrices, explicit formulas for one case of the degree-Kirchhoff index and the number of spanning trees of are derived.
linear polyomino chain, normalized Laplacian, degree-Kirchhoff index, spanning tree.