کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420081 683892 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing the Laplacian spectra of some graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computing the Laplacian spectra of some graphs
چکیده انگلیسی

In this paper we give a simple characterization of the Laplacian spectra of a family of graphs as the eigenvalues of symmetric tridiagonal matrices. In addition, we apply our result to obtain upper and lower bounds for the Laplacian-energy-like invariant of these graphs. The class of graphs considered are obtained from copies of modified generalized Bethe trees (obtained by joining the vertices at some level by paths), identifying their roots with the vertices of a regular graph or a path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 18, December 2012, Pages 2645–2654
نویسندگان
, , , ,