کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901397 1631736 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The normalized Laplacians on both k-triangle graph and k-quadrilateral graph with their applications
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The normalized Laplacians on both k-triangle graph and k-quadrilateral graph with their applications
چکیده انگلیسی
The k-triangle graph Tk(G) is obtained from a graph G by replacing each edge in G with k+1 parallel paths, in which one is of length 1 and each of the rest k paths is of length 2; whereas the k-quadrilateral graph Qk(G) is obtained from G by replacing each edge in G with k+1 parallel paths, in which one is of length 1 and each of the rest k paths is of length 3. In this paper, we completely determine the normalized Laplacian spectrum on Tk(G) (resp. Qk(G)) for any connected graph G, k ⩾ 2. As applications, the correlation between the degree-Kirchhoff index, the Kemeny's constant and the number of spanning trees of Tk(G) (resp. Qk(G), the r-th iterative k-triangle graph Trk(G), the r-th iterative k-quadrilateral graph Qrk(G)) and those of G are derived. Our results extend those main results obtained in Xie et al. (2016) and Li and Hou (2017).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 320, 1 March 2018, Pages 213-225
نویسندگان
, ,