کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498318 1631195 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the fiedler vector
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the fiedler vector
چکیده انگلیسی
We consider the effects on the spectral radius of submatrices of the Laplacian matrix for graphs by deleting the row and column corresponding to various vertices of the graph. We focus most of our attention on trees and determine which vertices v will yield the maximum and minimum spectral radius of the Laplacian when row v and column v are deleted. At this point, comparisons are made between these results and results concerning the Fiedler vector of the tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 406, 1 September 2005, Pages 253-271
نویسندگان
,