๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the sum of k largest singular values of graphs and matrices

โœ Scribed by Vladimir Nikiforov

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
164 KB
Volume
435
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis

In the recent years, the trace norm of graphs has been extensively studied under the name of graph energy. The trace norm is just one of the Ky Fan k-norms, given by the sum of the k largest singular values, which are studied more generally in the present paper. Several relations to chromatic number, spectral radius, spread, and to other fundamental parameters are outlined. Some results are extended to more general matrices.

๐Ÿ“œ SIMILAR VOLUMES

Edge addition, singular values, and ener
Edge addition, singular values, and energy of graphs and matrices
โœ Saieed Akbari; Ebrahim Ghorbani; Mohammad Reza Oboudi ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 135 KB

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 en

The undirected graph and estimates of ma
The undirected graph and estimates of matrix singular values
โœ Luoluo Li ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 385 KB

With the help of the undirected graph of a matrix we establish new theorems for estimating the singular values. The location of singular values of a matrix A is described in terms of its deleted absolute row sums and column sums. The formulation has an appearance analogous to Brauer's and Brualdi's