Ky Fan theorem applied to Randle energy

Gutman I.; Martins, EA; Robbiano, M; San Martin B.

Abstract

Let G be a simple undirected graph of order n with vertex set V(G) = {v1,v2, . . . , vn}. vml. Let d(i) the degree of the vertex vi. The RandiC matrix R = (r(i),j) of G is the square matrix of order n whose (i, j)-entry is equal to 1 if the vertices vi and vj are adjacent, and zero otherwise. The RandiC energy is the sum of the absolute values of the eigenvalues of R. Let X, Y, and Z be matrices, such that X Y = Z. Ky Fan established an inequality between the sum of singular values of X, Y, and Z. We apply this inequality to obtain bounds on Randle energy. We also present results pertaining to the energy of a symmetric partitioned matrix, as well as an application to the coalescence of graphs. (C) 2014 Elsevier Inc. All rights reserved.

Más información

Título según WOS: Ky Fan theorem applied to Randle energy
Título según SCOPUS: Ky Fan theorem applied to Randi? energy
Título de la Revista: LINEAR ALGEBRA AND ITS APPLICATIONS
Volumen: 459
Editorial: Elsevier Science Inc.
Fecha de publicación: 2014
Página de inicio: 23
Página final: 42
Idioma: English
DOI:

10.1016/j.laa.2014.06.051

Notas: ISI, SCOPUS