کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602408 1631170 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectrum of the normalized graph Laplacian
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the spectrum of the normalized graph Laplacian
چکیده انگلیسی

We investigate how the spectrum of the normalized (geometric) graph Laplacian is affected by operations like motif dougling, graph splitting or joining. The multiplicity of the eigenvalue 1, or equivalently, the dimension of the kernel of the adjacency matrix of the graph is of particular interest. This multiplicity can be increased, for instance, by motif doubling.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 3015-3022