Optimization problems for weighted graphs and related correlation estimates

DOI10.1016/j.disc.2003.09.013zbMath1047.05026OpenAlexW1968766334MaRDI QIDQ1827724

Gábor Molnár-Sáska, Marianna Bolla

Publication date: 6 August 2004

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

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

zbMATH Keywords

weighted LaplacianCheeger constant of hypergraphsconditional probability estimationsymmetric maximal correlation

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (2)

Beyond the expanders ⋮ Spectral properties of modularity matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra, Euclidean representations and clusterings of hypergraphs
• On the bipartition of graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Geometric bounds for eigenvalues of Markov chains
• Approximate counting, uniform generation and rapidly mixing Markov chains
• Spectra and optimal partitions of weighted graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Latent semantic indexing: A probabilistic analysis
• Isoperimetric numbers of graphs
• On measures of dependence
• Estimating Optimal Transformations for Multiple Regression and Correlation
• [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]

This page was built for publication: Optimization problems for weighted graphs and related correlation estimates