کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773306 1631064 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sign-changing diagonal perturbations of Laplacian matrices of graphs
ترجمه فارسی عنوان
اختلالات متقاطع مکانیکی معکوس ماتریس لاپلاس از نمودارها را وارد کنید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
In this paper we provide sufficient conditions for positive (semi)definiteness of sign-changing diagonal perturbations of positive semidefinite difference operators and their matrix representations, the Laplacian matrices of graphs. Our estimates arise from the discrete version of the Poincaré inequality and essentially depend on the algebraic connectivity of the underlying graph, i.e., the second smallest eigenvalue of the graph Laplacian matrix. We generalize our results to positive semidefinite matrices with simple zero eigenvalue and illustrate our results by numerical experiments and discuss the optimality of our assumptions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 531, 15 October 2017, Pages 64-82
نویسندگان
, ,