Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602613 | Linear Algebra and its Applications | 2008 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory