کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625705 | 1631767 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
ترجمه فارسی عنوان
شاخص لاپلاسای نرمال، درجه کیرشوف و درختان درخت زنجیرهای پلیمینی خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let Bn be a linear polyomino chain with n squares. In this paper, according to the decomposition theorem of normalized Laplacian polynomial, we obtain that the normalized Laplacian spectrum of Bn consists of the eigenvalues of two symmetric tridiagonal matrices of order n+1n+1. Together with 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 Bn are derived. Furthermore, it is interesting to find that the degree-Kirchhoff index of Bn is approximately one half of its Gutman index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 289, 20 October 2016, Pages 324–334
Journal: Applied Mathematics and Computation - Volume 289, 20 October 2016, Pages 324–334
نویسندگان
Jing Huang, Shuchao Li, Xuechao Li,