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

DOI10.1016/J.LAA.2010.08.014MaRDI QIDQ550613zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov

Publication date 13 July 2011

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

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

zbMATH Keywords

singular valuesHadamard matricesgraph energyKy fan norms

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 3349875 (Why is no real title available?)
• Linear combinations of graph eigenvalues
• Matrix Analysis
• Maximal energy graphs
• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• On the sum of two largest eigenvalues of a symmetric matrix
• Some Inequalities for the Largest Eigenvalue 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\)
• The spread of the spectrum of a graph

Cited in

(16)

• On the sum of the generalized distance eigenvalues of graphs
• Partial sum of eigenvalues of random graphs.
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Extrema of graph eigenvalues
• Upper bounds for the largest singular value of certain digraph matrices
• A note on the relationship between graph energy and determinant of adjacency matrix
• On matrices associated to directed graphs and applications
• On bounds for the energy of graphs and digraphs
• 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 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)