Abstract: In the recent years, the trace norm of graphs has been extensively studied under the name of graph energy. In this paper some of this research is extended to more general matrix norms, like the Schatten p-norms and the Ky Fan k-norms. Whenever possible the results are given both for graphs and general matrices. In various contexts a puzzling fact was observed: the Schatten p-norms are widely different for 1<=p<2 and for p>=2.
Recommendations
- Maximum norms of graphs and matrices, and their complements
- Eigenvalues and extremal degrees of graphs
- Extremal Graph Realizations and Graph Laplacian Eigenvalues
- Extremal normalized Laplacian spectral radii of graphs
- On extremal eigenvalues of the graph Laplacian *
- Beyond graph energy: norms of graphs and matrices
- Extrema of graph eigenvalues
- Bounds on the norms of uniform low degree graph matrices
- scientific article; zbMATH DE number 2123255
- scientific article; zbMATH DE number 3841900
Cites work
- scientific article; zbMATH DE number 1618184 (Why is no real title available?)
- scientific article; zbMATH DE number 3126024 (Why is no real title available?)
- scientific article; zbMATH DE number 3623599 (Why is no real title available?)
- Applications of a theorem by Ky Fan in the theory of graph energy
- Graph energy change due to edge deletion
- Graphs and matrices with maximal energy
- Linear combinations of graph eigenvalues
- Matrix Analysis
- Maximal energy graphs
- On the asymptotic distribution of the eigenvalues of random matrices
- On the distribution of the roots of certain symmetric matrices
- On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
- On the sum of \(k\) largest singular values of graphs and matrices
- On the sum of two largest eigenvalues of a symmetric matrix
- Singular value inequality and graph energy change
- 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 Laplacian energy of random graphs
- The eigenvalues of random symmetric matrices
- The energy of graphs and matrices
- The spread of the spectrum of a graph
Cited in
(14)- On the sum of \(k\) largest singular values of graphs and matrices
- Discrete norms of a matrix and the converse to the expander mixing lemma
- Symmetry and asymmetry between positive and negative square energies of graphs
- Note on Graphs and Matrix Inequalities
- Two remarks on graph norms
- Maximum norms of graphs and matrices, and their complements
- Energy of matrices
- Extended Schatten norms of random graphs and Nikiforov conjecture
- On the Ky Fan $k$-norm of the $LI$-matrix of graphs
- Combinatorial methods for the spectral \(p\)-norm of hypermatrices
- The trace norm of \(r\)-partite graphs and matrices
- Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
- Beyond graph energy: norms of graphs and matrices
- Norms on complex matrices induced by complete homogeneous symmetric polynomials
This page was built for publication: Extremal norms of graphs and matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690533)
