Modularity spectra, eigen-subspaces, and structure of weighted graphs

DOI10.1016/j.ejc.2013.06.019zbMath1292.05167arXiv1301.5254OpenAlexW2014583120MaRDI QIDQ2509741

Marianna Bolla

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Limit theorems in probability theory (60F99) Signed and weighted graphs (05C22)

Related Items

SVD, discrepancy, and regular structure of contingency tables, Matrix and discrepancy view of generalized random and quasirandom graphs, Generalized quasirandom properties of expanding graph sequences, Spectral properties of modularity matrices, Relating multiway discrepancy and singular values of nonnegative rectangular matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Testability of minimum balanced multiway cut densities
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Recognizing linear structure in noisy matrices
• Beyond the expanders
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Eigenvalues and expanders
• Quick approximation to matrices and applications
• Spectra and optimal partitions of weighted graphs
• Finitely forcible graphons
• Generalized quasirandom graphs
• Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
• On measures of dependence
• Expander graphs and their applications
• Isoperimetric properties of weighted graphs related to the Laplacian spectrum and canonical correlations
• Quasi‐random graphs with given degree sequences