Graph energy change due to edge deletion

被引：71

作者：

Day, Jane ^{[1
]}

So, Wasin ^{[1
]}

机构：

[1] San Jose State Univ, Dept Math, San Jose, CA 95192 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 428卷 / 8-9期

关键词：

singular value inequality; graph energy;

D O I：

10.1016/j.laa.2007.11.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. (C) 2007 Elsevier Inc. All rights reserved.

引用

页码：2070 / 2078

页数：9

共 11 条

[1] [Anonymous], 1978, Ber. Math.-Stat. Sekt. Forsch-Zent. Graz, V103, P1, DOI DOI 10.1016/J.LAA.2004.02.038
[2] [Anonymous], 2006, NOT AIM WORKSH SPECT
[3] The energy of a graph
Balakrishnan, R
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 287 - 295
[4] Day J, 2007, ELECTRON J LINEAR AL, V16, P291
[5] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY
GUTMAN, I
[J]. THEORETICA CHIMICA ACTA, 1977, 45 (02): : 79 - 87
[6] Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[7] Gutman I., 1999, Bull. Cl. Sci. Math. Nat. Sci. Math., V118, P35
[8] Horn R., 1989, MATRIX ANAL
[9] The energy of graphs and matrices
Nikiforov, Vladimir
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 326 (02) : 1472 - 1475
[10] SINGULAR VALUE INEQUALITIES FOR MATRIX SUMS AND MINORS
THOMPSON, RC
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 11 (03) : 251 - 269

← 1 2 →