Discrete norms of a matrix and the converse to the expander mixing lemma

DOI10.1016/j.laa.2015.05.031zbMath1319.05087arXiv1410.5968OpenAlexW2962942982WikidataQ125028803 ScholiaQ125028803MaRDI QIDQ490884

Vsevolod F. Lev

Publication date: 21 August 2015

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

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

zbMATH Keywords

graph eigenvaluesmatrix normssecond singular value

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Cites Work

• Unnamed Item
• Unnamed Item
• Extremal norms of graphs and matrices
• Lifts, discrepancy and nearly optimal spectral gap
• Hermitian matrices and graphs: Singular values and discrepancy
• Set systems with few disjoint pairs
• SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
• On the Early History of the Singular Value Decomposition

This page was built for publication: Discrete norms of a matrix and the converse to the expander mixing lemma