کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598515 1631092 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph reduction techniques and the multiplicity of the Laplacian eigenvalues
ترجمه فارسی عنوان
تکنیک های کاهش گراف و تعدادی از مقادیر ویژه لاپلاسایی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let M=[mij]M=[mij] be an n×mn×m real matrix, ρ be a nonzero real number, and A   be a symmetric real matrix. We denote by D(M)D(M) the n×nn×n diagonal matrix diag(∑j=1mm1j,…,∑j=1mmnj) and denote by LAρ the generalized Laplacian matrix D(A)−ρAD(A)−ρA. A well-known result of Grone et al. states that by connecting one of the end-vertices of P3P3 to an arbitrary vertex of a graph, does not change the multiplicity of Laplacian eigenvalue 1. We extend this theorem and some other results for a given generalized Laplacian eigenvalue μ. Furthermore, we give two proofs for a conjecture by Saito and Woei on the relation between the multiplicity of some Laplacian eigenvalues and pendant paths.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 503, 15 August 2016, Pages 215–232
نویسندگان
, ,