Extremal norms of graphs and matrices

DOI10.1007/S10958-012-0737-ZzbMATH Open1254.05109arXiv1007.3947OpenAlexW2062259751MaRDI QIDQ690533FDOQ690533

Authors: Vladimir Nikiforov 

Publication date: 28 November 2012

Published in: Journal of Mathematical Sciences (New York) (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. 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.

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

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

zbMATH Keywords

Schatten \(p\)-normgraph energymatrix normsKy Fan \(k\)-normtrace norm of graphs

Mathematics Subject Classification ID

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

Cites Work

• Matrix Analysis
• The eigenvalues of random symmetric matrices
• Title not available (Why is that?)
• Maximal energy graphs
• The energy of graphs and matrices
• Title not available (Why is that?)
• Linear combinations of graph eigenvalues
• Applications of a theorem by Ky Fan in the theory of graph energy
• Graph energy change due to edge deletion
• Singular value inequality and graph energy change
• On the distribution of the roots of certain symmetric matrices
• Title not available (Why is that?)
• Graphs and matrices with maximal energy
• The Laplacian energy of random graphs
• On the asymptotic distribution of the eigenvalues of random matrices
• 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
• On the sum of \(k\) largest singular values of graphs and matrices
• 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 (13)

• On the sum of \(k\) largest singular values of graphs and matrices
• Energy of matrices
• Two remarks on graph norms
• Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs
• Combinatorial methods for the spectral \(p\)-norm of hypermatrices
• Maximum norms of graphs and matrices, and their complements
• Note on Graphs and Matrix Inequalities
• Symmetry and asymmetry between positive and negative square energies of graphs
• Beyond graph energy: norms of graphs and matrices
• Discrete norms of a matrix and the converse to the expander mixing lemma
• Extended Schatten norms of random graphs and Nikiforov conjecture
• On the Ky Fan $k$-norm of the $LI$-matrix of graphs
• The trace norm of \(r\)-partite graphs and matrices

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)