Hermitian matrices and graphs: Singular values and discrepancy

DOI10.1016/j.disc.2004.05.006zbMath1050.05082MaRDI QIDQ1877646

Vladimir Nikiforov, Béla Bollobás

Publication date: 19 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.05.006

zbMATH Keywords

Discrepancy; Graph eigenvalues; Pseudo-random graphs; Quasi-random graphs; Second singular value

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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

15B57: Hermitian, skew-Hermitian, and related matrices

Related Items

Quasirandom Cayley graphs, A NOTE ON THE WEISS CONJECTURE, Relating multiway discrepancy and singular values of nonnegative rectangular matrices, Sharp spectral bounds of several graph parameters using eigenvector norms, From quasirandom graphs to graph limits and graphlets, SVD, discrepancy, and regular structure of contingency tables, Discrepancy inequalities for directed graphs, Discrete norms of a matrix and the converse to the expander mixing lemma, Using discrepancy to control singular values for nonnegative matrices, Matrix and discrepancy view of generalized random and quasirandom graphs, Discrepancy minimizing spectral clustering, Quasirandom Groups

Cites Work

• Sparse quasi-random graphs
• Dense expanders and pseudo-random bipartite graphs
• On Character Sums and Primitive Roots^†
• Matrix Analysis
• An Extremal Problem of Graphs with Diameter 2
• Quasi-random graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item