Please use this identifier to cite or link to this item:
Title: Ky Fan theorem applied to Randić energy
Author: Gutman, Ivan
Martins, Enide A.
Robbiano, María
Martín, Bernardo San
Keywords: Randić matrix
Normalized Laplacian matrix
Randić energy
Ky Fan theorem
Issue Date: Oct-2014
Publisher: Elsevier
Abstract: Let G be a simple undirected graph of order n with vertex set V(G) ={v1, v2, ..., vn}. Let di be the degree of the vertex vi. The Randić matrix R=(r_{i,j}) of G is the square matrix of order n whose (i, j)-entry is equal to 1/ didj if the vertices vi and vj are adjacent, and zero otherwise. The Randić 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 Randić energy. We also present results pertaining to the energy of a symmetric partitioned matrix, as well as an application to the coalescence of graphs.
Peer review: yes
DOI: 10.1016/j.laa.2014.06.051
ISSN: 0024-3795
Appears in Collections:CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
Ky Fan theorem applied to Randić.pdf399.22 kBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.