کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775978 1631759 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The normalized Laplacian spectrum of quadrilateral graphs and its applications
ترجمه فارسی عنوان
طیف لاپلاسای نرمال گراف های چهارگانه و برنامه های کاربردی آن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
The quadrilateral graph Q(G) of G is obtained from G by replacing each edge in G with two parallel paths of lengths 1 and 3. In this paper, we completely describe the normalized Laplacian spectrum on Q(G) for any graph G. As applications, the significant formulae to calculate the multiplicative degree-Kirchhoff index, the Kemeny's constant and the number of spanning trees of Q(G) and the quadrilateral iterative graph Qr(G) are derived.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 297, 15 March 2017, Pages 180-188
نویسندگان
, ,