کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897861 1631047 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The effect on eigenvalues of connected graphs by adding edges
ترجمه فارسی عنوان
تأثیر روی ارزشهای خاص گراف های متصل با اضافه کردن لبه ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
By the well-known Perron-Frobenius Theorem [3], for a connected graph G, its largest eigenvalue strictly increases when an edge is added. We are interested in how the other eigenvalues of a connected graph change when edges are added. Examples show that all cases are possible: increased, decreased, unchanged. In this paper, we consider the effect on the eigenvalues by suitably adding edges in particular families, say the family of connected graphs with clusters. By using the result, we also consider the effect on the energy by suitably adding edges to the graphs of the above families.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 548, 1 July 2018, Pages 57-65
نویسندگان
, , , , ,