Abstract:We discuss a Cheeger constant as a mixture of the frustration index and the expansion rate, and prove the related Cheeger inequalities and higher order Cheeger inequalities for graph Laplacians with cyclic signatures, discrete magnetic Laplacians on finite graphs and magnetic Laplacians on closed Riemannian manifolds. In this process, we develop spectral clustering algorithms for partially oriented graphs and multi-way spectral clustering algorithms via metrics in lens spaces and complex projective spaces. As … Show more
“…In this section we deal with a more general class of magnetic Laplacians. These generalized magnetic Laplacians on finite and infinite graphs are considered in [CTT11], [HS99a], [HS99b], [HS01], [LLPP15], [S94]. We define two positive weights on Γ…”
Section: Properties Of Fiber Operators and An Examplementioning
Abstract. We consider magnetic Schrödinger operators with periodic magnetic and electric potentials on periodic discrete graphs. The spectrum of the operators consists of an absolutely continuous part (a union of a finite number of non-degenerate bands) plus a finite number of flat bands, i.e., eigenvalues of infinite multiplicity. We estimate the Lebesgue measure of the spectrum in terms of the Betti numbers and show that these estimates become identities for specific graphs. We estimate a variation of the spectrum of the Schrödinger operators under a perturbation by a magnetic field in terms of magnetic fluxes. The proof is based on Floquet theory and a precise representation of fiber magnetic Schrödinger operators constructed in the paper.
“…In this section we deal with a more general class of magnetic Laplacians. These generalized magnetic Laplacians on finite and infinite graphs are considered in [CTT11], [HS99a], [HS99b], [HS01], [LLPP15], [S94]. We define two positive weights on Γ…”
Section: Properties Of Fiber Operators and An Examplementioning
Abstract. We consider magnetic Schrödinger operators with periodic magnetic and electric potentials on periodic discrete graphs. The spectrum of the operators consists of an absolutely continuous part (a union of a finite number of non-degenerate bands) plus a finite number of flat bands, i.e., eigenvalues of infinite multiplicity. We estimate the Lebesgue measure of the spectrum in terms of the Betti numbers and show that these estimates become identities for specific graphs. We estimate a variation of the spectrum of the Schrödinger operators under a perturbation by a magnetic field in terms of magnetic fluxes. The proof is based on Floquet theory and a precise representation of fiber magnetic Schrödinger operators constructed in the paper.
“…The performance of the spectral relaxation of the cut problem can be studied using a classical result of spectral graph theory, the Cheeger inequality, which relates the Cheeger constant to the second smallest eigenvalue of the combinatorial Laplacian, providing the worst case performance for the spectral clustering method. Analogous results relate the first smallest eigenvalue of the Connection Laplacian [15] and the magnetic Laplacian [16] to a frustration quantifying the amount of inconsistency in the connection graph. In particular, the performance naturally depends on the inverse of the spectral gap 1/λ (0) 1 of the undirected measurement graph.…”
Section: Interpretation Of the First Eigenvectorsmentioning
We propose a framework for the visualization of directed networks relying on the eigenfunctions of the magnetic Laplacian, called here Magnetic Eigenmaps. The magnetic Laplacian is a complex deformation of the well-known combinatorial Laplacian. Features such as density of links and directionality patterns are revealed by plotting the phases of the first magnetic eigenvectors. An interpretation of the magnetic eigenvectors is given in connection with the angular synchronization problem. Illustrations of our method are given for both artificial and real networks.
“…Setting θ(r, t) 2 = ∂ ∂t , ∂ ∂t one sees that the metric takes the form (10). Finally note that θ(0, t) = 1 for all t, because F (0, ·) is the identity.…”
Section: First Step: Description Of the Metricmentioning
confidence: 98%
“…For Neumann boundary conditions, we refer in particular to the paper [9], where the authors study the multiplicity and the nodal sets corresponding to the ground state λ 1 for non-simply connected planar domains with harmonic potential (see the discussion below). Let us also mention the recent article [10] (chapter 7) where the authors establish a Cheeger type inequality for λ 1 ; that is, they find a lower bound for λ 1 (∆ A ) in terms of the geometry of Ω and the potential A. In the preprint [7], the authors approach the problem via the Bochner method.…”
We consider a Riemannian cylinder Ω endowed with a closed potential 1-form A and study the magnetic Laplacian ∆A with magnetic Neumann boundary conditions associated with those data. We establish a sharp lower bound for the first eigenvalue and show that the equality characterizes the situation where the metric is a product. We then look at the case of a planar domain bounded by two closed curves and obtain an explicit lower bound in terms of the geometry of the domain. We finally discuss sharpness of this last estimate.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.