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

DOI10.1016/J.LAA.2010.08.014zbMATH Open1222.05172arXiv1007.3949OpenAlexW1967350693MaRDI QIDQ550613FDOQ550613

Authors: Vladimir Nikiforov 

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1007.3949

Recommendations

• Extremal norms of graphs and matrices
• Extrema of graph eigenvalues
• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• Maximum norms of graphs and matrices, and their complements
• Beyond graph energy: norms of graphs and matrices

zbMATH Keywords

singular valuesHadamard matricesgraph energyKy fan norms

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• Some Inequalities for the Largest Eigenvalue of a Graph
• Title not available (Why is that?)
• Maximal energy graphs
• Linear combinations of graph eigenvalues
• Title not available (Why is that?)
• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• On the sum of two largest eigenvalues of a symmetric matrix
• The spread of the spectrum of a graph
• Strongly regular graphs with parameters \((4m^{4},2m^{4}+m^{2},m^{4}+m^{2},m^{4}+m^{2})\) exist for all \(m>1\)

Cited In (16)

• Partial sum of eigenvalues of random graphs.
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Upper bounds for the largest singular value of certain digraph matrices
• Extrema of graph eigenvalues
• A note on the relationship between graph energy and determinant of adjacency matrix
• On bounds for the energy of graphs and digraphs
• On matrices associated to directed graphs and applications
• Upper bound on Randić energy of some graphs
• Weighted graphs: eigenvalues and chromatic number
• Maximum norms of graphs and matrices, and their complements
• A decreasing sequence of upper bounds for the Laplacian energy of a tree
• Beyond graph energy: norms of graphs and matrices
• Extremal norms of graphs and matrices
• On the Ky Fan $k$-norm of the $LI$-matrix of graphs
• On the sum of the generalized distance eigenvalues of graphs
• On the sum of signless Laplacian eigenvalues of a graph

This page was built for publication: On the sum of \(k\) largest singular values of graphs and matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550613)