Edge addition, singular values, and energy of graphs and matrices. (English) Zbl 1194.05077
Summary: The energy of a graph/matrix is the sum of the absolute values of its eigenvalues. We investigate the result of duplicating/removing an edge to the energy of a graph. We also deal with the problem that which graphs \(G\) have the property that if the edges of \(G\) are covered by some subgraphs, then the energy of \(G\) does not exceed the sum of the subgraphs’ energies. The problems are addressed in the general setting of energy of matrices which leads us to consider the singular values too. Among the other results it is shown that the energy of a complete multipartite graph increases if a new edge added or an old edge is deleted.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 15A18 | Eigenvalues, singular values, and eigenvectors |
| 15A42 | Inequalities involving eigenvalues and eigenvectors |
References:
| [1] | Cvetković, D. M.; Doob, M.; Sachs, H., Spectra of Graphs, Theory and Applications (1995), Johann Ambrosius Barth: Johann Ambrosius Barth Heidelberg · Zbl 0824.05046 |
| [2] | Day, J.; So, W., Singular value inequality and graph energy change, Electron. J. Linear Algebra, 16, 291-299 (2007) · Zbl 1146.15008 |
| [3] | Day, J.; So, W., Graph energy change due to edge deletion, Linear Algebra Appl., 428, 2070-2078 (2008) · Zbl 1136.05037 |
| [4] | Fan, K., Maximum properties and inequalities for the eigenvalues of completely continuous operators, Proc. Nat. Acad. Sci. USA, 37, 760-766 (1951) · Zbl 0044.11502 |
| [5] | Godsil, C.; Royle, G., Algebraic Graph Theory (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0968.05002 |
| [6] | Hoffman, K.; Kunze, R., Linear Algebra (1971), Prentice-Hall Inc.: Prentice-Hall Inc. Englewood Cliffs, NJ · Zbl 0212.36601 |
| [7] | Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0576.15001 |
| [8] | Horn, R. A.; Johnson, C. R., Topics in Matrix Analysis (1991), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0729.15001 |
| [9] | Mathias, R., Singular values and singular value inequalities, (Hogben, L., Handbook of Linear Algebra (2007), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton), 17-1-17-16 |
| [10] | Nikiforov, V., The energy of graphs and matrices, J. Math. Anal. Appl., 326, 1472-1475 (2007) · Zbl 1113.15016 |
| [11] | Thompson, R. C., Singular value inequalities for matrix sums and minors, Linear Algebra Appl., 11, 251-269 (1975) · Zbl 0343.15008 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
