کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601046 1336874 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian spectral radii of bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the Laplacian spectral radii of bipartite graphs
چکیده انگلیسی

The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we provide structural and behavioral details of graphs with maximum Laplacian spectral radius among all bipartite connected graphs of given order and size. Using these results, we provide a unified approach to determine the graphs with maximum Laplacian spectral radii among all trees, and all bipartite unicyclic, bicyclic, tricyclic and quasi-tree graphs, respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 9, 1 November 2011, Pages 2183-2192