Multi-way dual Cheeger constants and spectral bounds of graphs (Q471683): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Eigenvalues and expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dual Cheeger constant and spectra of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interlacing for weighted graphs using the normalized Laplacian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5614192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4878659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds for eigenvalues of the discrete and continuous Laplace operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of Graphs and Sobolev Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyse harmonique non-commutative sur certains espaces homogènes. Etude de certaines intégrales singulières. (Non-commutative harmonic analysis on certain homogeneous spaces. Study of certain singular integrals.) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the smallest eigenvalue of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric bounds for eigenvalues of Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Riemannian geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interlacing inequalities for eigenvalues of discrete Laplace operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric uniformization and spectral bounds for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Cheeger's inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extending Lipschitz functions via random metric partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-way spectral partitioning and higher-order cheeger inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski / rank
 
Normal rank
Property / cites work
 
Property / cites work: On eigenfunctions of Markov processes on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric numbers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cayley graph expanders and groups of finite width. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypercontra ctive semigroups and two dimensional self-coupled Bose fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate counting, uniform generation and rapidly mixing Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Concentrators from Generalized <i>N</i>-Gons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max Cut and the Smallest Eigenvalue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Criteria of spectral gap for Markov operators / rank
 
Normal rank

Revision as of 06:55, 9 July 2024

scientific article
Language Label Description Also known as
English
Multi-way dual Cheeger constants and spectral bounds of graphs
scientific article

    Statements

    Multi-way dual Cheeger constants and spectral bounds of graphs (English)
    0 references
    0 references
    17 November 2014
    0 references
    In the article under review, so-called multi-way dual Cheeger constants are introduced. Similar to the Cheeger inequality for the smallest non-zero eigenvalue of the normalized Laplace operator of a connected finite graph, the author proves higher order dual Cheeger inequalities for these multi-way dual Cheeger constants and the corresponding eigenvalues of the normalized Laplace operator of a weighted finite graph sorted by increasing order. The inequalities are useful for the second half of the spectrum with the larger eigenvalues. The author proves relations of these multi-way dual Cheeger constants to the respective multi-way Cheeger constants and equivalences and implications for special cases about connected components of the graph and if the graph is bipartite. One section is devoted to the multi-way dual Cheeger constants for trees and cycles and the comparison with the eigenvalues of the normalized Laplace operator. In the last section the notion of multi-way dual Cheeger constants is extended to characterize the essential spectrum of reversible Markov operators and similar inequalities in this case.
    0 references
    Cheeger constants
    0 references
    higher-order dual Cheeger inequalities
    0 references
    spectral clustering
    0 references
    Markov operators
    0 references
    essential spectrum
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references