کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602613 1631171 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph energy change due to edge deletion
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Graph energy change due to edge deletion
چکیده انگلیسی

The energy of a graph is the sum of the singular values of its adjacency matrix. We are interested in how the energy of a graph changes when edges are deleted. Examples show that all cases are possible: increased, decreased, unchanged. Our goal is to find possible graph theoretical descriptions and to provide an infinite family of graphs for each case. The main tool is a singular value inequality for complementary submatrices and its equality case.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 8–9, 15 April 2008, Pages 2070-2078