کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11024728 | 1701075 | 2019 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The change in multiplicity of an eigenvalue due to adding or removing edges
ترجمه فارسی عنوان
تغییر در چندگانگی یک مقدار خاص به علت اضافه کردن یا حذف لبه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 560, 1 January 2019, Pages 86-99
نویسندگان
Charles R. Johnson, Carlos M. Saiago, Kenji Toyonaga,