Graph energy change due to edge deletion
Graph energy change due to edge deletion
复制标题
DOI：
10.1016/j.laa.2007.11.009
复制
发表时间：
2008-04
影响因子：
1.1
通讯作者：
J. Day;W. So
中科院分区：
文献类型：
--
作者：
J. Day;W. So
图的能量是其邻接矩阵的奇异值之和。我们感兴趣的是当边被删除时图的能量如何变化。例子表明，所有的情况都是可能的：增加，减少，不变。我们的目标是找到可能的图论描述，并为每种情况下提供一个无限的图形家庭。主要工具是互补子矩阵的奇异值不等式及其等式情形。
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.