کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11024728 1701075 2019 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The change in multiplicity of an eigenvalue due to adding or removing edges
ترجمه فارسی عنوان
تغییر در چندگانگی یک مقدار خاص به علت اضافه کردن یا حذف لبه ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We investigate the change in the multiplicities of the eigenvalues of a Hermitian matrix with a simple graph G, when edges are inserted into G or removed from G. We focus upon cases in which the multiplicity of the eigenvalue does not change due to inserting or removing edges incident to a vertex. Furthermore, we show how the change in the multiplicities of the eigenvalues occur, when two disjoint graphs are connected with one edge, based upon the status of the vertices that are connected. Lastly, we give the possible classifications of cut-edges in a graph and characterize the occurrence of each possible status.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 560, 1 January 2019, Pages 86-99
نویسندگان
, , ,