A Ky Fan theorem’s application in the theory of graph energy
Keywords:
graph energy, invariants energy, Laplacian energy, Ky Fan theorem and inequalityAbstract
The energy of a graph G is equal to the total of its absolute eigenvalues, which is equal to the sum of its singular adjacency matrix values. Let and be matrices such that . The Ky-Fan theorem proves an inequality between the sum of the singular values of and the sum of the singular values of and . Several new inequalities as well as fresh proofs of several previously known inequalities are produced when this theorem is applied to the notion of graph energy.
References
G. Caporossi, D. Cvetkovi ´c, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs: 2. Finding graphs with extremal energy,J. Chem. Inf. Comput. Sci., 39 (1999) 984–996.
D. Cvetkovi ´c, M. Doob, H. Sachs, Spectra of Graphs – Theory and Application, third ed., Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1995.
J. Day, W. So, Singular value inequality and graph energy change, Electron. J. Linear Algebra 16 (2007) 291–299.
J. Day, W. So, Graph energy change due to edge deletion, Linear Algebra Appl. 428 (2008) 2070–2078.
K. Fan, Maximum properties and inequalities for the eigenvalues of completely continuous operators, Proc. Natl. Acad. Sci. USA 37 (1951) 760–766.
I. Gohberg, M. Krein, Introduction to the Theory of Linear Non-selfadjoint Operators, Am. Math. Soc., Providence, 1969.
R. Grone, R. Merris, The Laplacian spectrum of a graph II, SIAM J. Discrete Math. 7 (1994) 221–229.
R. Grone, R. Merris, V.S. Sunder, The Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl. 11 (1990) 218–238.
I. Gutman, The energy of a graph: old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, pp. 196–211.
I. Gutman, N.M.M. de Abreu, C.T.M. Vinagre, A.S. Bonifácio, S. Radenkovi ´c, Relation between energy and Laplacian energy, MATCH Commun. Math. Comput. Chem. 59 (2008) 343–354.
I. Gutman, X. Li, Y. Shi, J. Zhang, Hypoenergetic trees, MATCH Commun. Math. Comput. Chem. 60 (2008) 415–426.
I. Gutman, O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Verlag, Berlin, 1986 (Chapter 8).
I. Gutman, S. Radenkovi ´c, Hypoenergetic molecular graphs, Indian J. Chem. 46A (2007) 1733–1736.
I. Gutman, B. Zhou, Laplacian energy of a graph, Linear Algebra Appl. 414 (2006) 29–37.
R. Horn, C. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1989.
J. Liu, B. Liu, On the relation between energy and Laplacian energy, MATCH Commun. Math. Comput. Chem. 61 (2009) 403–406.
B. Mohar, The Laplacian spectrum of graphs, in: Y. Alavi, G. Chartrand, O.R. Oellermann, A.J. Schwenk (Eds.), Graph Theory, Combinatorics, and Applications, Wiley, New York, 1991, pp. 871–898.
V. Nikiforov, The energy of graphs and matrices, J. Math. Anal. Appl. 326 (2007) 1472–1475.
J.H. Smith, Some properties of the spectrum of a graph, in: R. Guy, H. Hanani, N. Sauer, J. Schönheim (Eds.), Combinatorial Structures and Their Applications, Gordon and Breach, New York, 1970, pp. 403–406.
D. Stevanovi ´c, I. Stankovi ´c, M. Miloševi ´c, More on the relation between energy and Laplacian energy of graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 395–401.
B. Zhou, I. Gutman, On Laplacian energy of graphs, MATCH Commun. Math. Comput. Chem. 57 (2007) 211–220.
