Edge addition, singular values, and energy of graphs and matrices

Linear Algebra and Its Applications

Volumn 430, Issue 8-9, 2009, Pages 2192-2199

  Akbari, Saieed ^a,b   Ghorbani, Ebrahim ^a,b   Oboudi, Mohammad Reza ^b  

^a INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Edge addition; Energy of graph; Energy of matrix; Singular value

Indexed keywords

ABSOLUTE VALUES; COMPLETE MULTIPARTITE GRAPHS; EDGE ADDITION; EIGEN VALUES; ENERGY OF A GRAPHS; ENERGY OF GRAPH; ENERGY OF MATRIX; SINGULAR VALUE; SUB-GRAPHS;

EID: 61449098394     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.11.027     Document Type: Article

References (11)

1. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs, Theory and Applications. third ed. (1995), Johann Ambrosius Barth, Heidelberg
2. Day J., and So W. Singular value inequality and graph energy change. Electron. J. Linear Algebra 16 (2007) 291-299
3. Day J., and So W. Graph energy change due to edge deletion. Linear Algebra Appl. 428 (2008) 2070-2078
4. Fan K. Maximum properties and inequalities for the eigenvalues of completely continuous operators. Proc. Nat. Acad. Sci. USA 37 (1951) 760-766
5. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer-Verlag, New York
6. Hoffman K., and Kunze R. Linear Algebra. second ed. (1971), Prentice-Hall Inc., Englewood Cliffs, NJ
7. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, Cambridge
8. Horn R.A., and Johnson C.R. Topics in Matrix Analysis (1991), Cambridge University Press, Cambridge
9. Mathias R. Singular values and singular value inequalities. In: Hogben L. (Ed). Handbook of Linear Algebra (2007), Chapman & Hall/CRC, Boca Raton 17-1-17-16
10. Nikiforov V. The energy of graphs and matrices. J. Math. Anal. Appl. 326 (2007) 1472-1475
11. Thompson R.C. Singular value inequalities for matrix sums and minors. Linear Algebra Appl. 11 (1975) 251-269