کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709115 1012841 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On ordering bicyclic graphs with respect to the Laplacian spectral radius
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
On ordering bicyclic graphs with respect to the Laplacian spectral radius
چکیده انگلیسی

A connected graph of order nn is bicyclic if it has n+1n+1 edges. He et al. [C.X. He, J.Y. Shao, J.L. He, On the Laplacian spectral radii of bicyclic graphs, Discrete Math. 308 (2008) 5981–5995] determined, among the nn-vertex bicyclic graphs, the first four largest Laplacian spectral radii together with the corresponding graphs (six in total). It turns that all these graphs have the spectral radius greater than n−1n−1. In this paper, we first identify the remaining nn-vertex bicyclic graphs (five in total) whose Laplacian spectral radius is greater than or equal to n−1n−1. The complete ordering of all eleven graphs in question was obtained by determining the next four largest Laplacian spectral radii together with the corresponding graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 12, December 2011, Pages 2186–2192
نویسندگان
, , , ,