English
Related papers

Related papers: Flexibility of eigenvalues for graph Laplacians ar…

200 papers

In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely,…

Metric Geometry · Mathematics 2016-09-02 Omid Amini , David Cohen-Steiner

We introduce the concept of a pants decomposition for a finitely generated free group and construct the corresponding pants graph. A pants decomposition of a free group leads to the formation of a simplicial graph, referred to as the pants…

Group Theory · Mathematics 2026-04-20 Donggyun Seo

Let p: Z -> Y be a Riemannian V-submersion of compact V-manifolds. We study when the pull-back of an eigenform of the Laplacian on Y is an eigenform of the Laplacian on Z, and when the associated eigenvalue can change.

Differential Geometry · Mathematics 2007-05-23 Peter B. Gilkey , Hong-Jong Kim , JeongHyeong Park

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

This note is about the geometry of the pants graph P(S), a natural simplicial graph associated to a finite type topological surface S where vertices represents pants decompositions. The main result in this note ascserts that for a…

Geometric Topology · Mathematics 2013-06-14 José L. Estévez

We consider Laplacians on $\Z^2$-periodic discrete graphs. The following results are obtained: 1) The Floquet-Bloch decomposition is constructed and basic properties are derived. 2) The estimates of the Lebesgue measure of the spectrum in…

Spectral Theory · Mathematics 2013-01-30 Andrey Badanin , Evgeny Korotyaev , Natalia Saburova

Graphs with few distinct eigenvalues have been investigated extensively. In this paper, we focus on another relevant topic: characterizing graphs with some eigenvalue of large multiplicity. Specifically, the normalized Laplacian matrix of a…

Combinatorics · Mathematics 2020-01-01 Fenglei Tian , Dein Wong

A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of…

Spectral Theory · Mathematics 2023-02-20 Pavel Kurasov , Jacob Muller

We show that the eigenschemes of $4 \times 4 \times 4$ symmetric tensors are parametrized by a linear subvariety of the Grassmannian $\operatorname{Gr}(3,\mathbb{P}^{14})$. We also study the decomposition of the eigenscheme into the…

Algebraic Geometry · Mathematics 2020-10-12 Türkü Özlüm Celik , Francesco Galuppi , Avinash Kulkarni , Miruna-Stefana Sorea

We consider (local) parametrizations of Teichmuller space $T_{g,n}$ (of genus $g$ hyperbolic surfaces with $n$ boundary components) by lengths of $6g-6+3n$ geodesics. We find a large family of suitable sets of $6g-6+3n$ geodesics, each set…

Geometric Topology · Mathematics 2011-02-25 Anna Felikson , Sergey Natanzon

We consider the Laplacian eigenvalues for smooth planar domains with strongly attractive Robin conditions imposed on a part of the boundary and Neumann condition on the remaining boundary. The asymptotics of individual eigenvalues is…

Spectral Theory · Mathematics 2024-06-13 Konstantin Pankrashkin

Given a graph Laplacian with positively and negatively weighted edges we are interested in characterizing the set of weights that give a particular spectral index, i.e.~give a prescribed number of positive, zero, and negative eigenvalues.…

Dynamical Systems · Mathematics 2015-03-17 Jared Bronski , Lee DeVille , K. Paolina Koutsaki

We study the fluctuations of smooth linear statistics of Laplace eigenvalues of compact hyperbolic surfaces lying in short energy windows, when averaged over the moduli space of surfaces of a given genus. The average is taken with respect…

Spectral Theory · Mathematics 2023-01-03 Zeév Rudnick , Igor Wigman

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

Social and Information Networks · Computer Science 2013-10-21 Zhengwei Wu , Victor M. Preciado

We describe our current understanding on the phase transition phenomenon of the graph Laplacian eigenvectors constructed on a certain type of unweighted trees, which we previously observed through our numerical experiments. The eigenvalue…

Numerical Analysis · Mathematics 2012-08-23 Yuji Nakatsukasa , Naoki Saito , Ernest Woei

We study the eigenvalues of the Laplacian on ellipsoids that are obtained as perturbations of the standard Euclidean unit sphere in dimension two. A comparison of these eigenvalues with those of the standard Euclidean unit sphere is…

Analysis of PDEs · Mathematics 2023-04-27 Anandateertha Mangasuli , Aditya Tiwari

A sign is introduced in the usual Laplacian on graphs and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue.…

Differential Geometry · Mathematics 2019-10-22 Antoine Gournay

In this paper, we establish the relation between classic invariants of graphs and their integer Laplacian eigenvalues, focusing on a subclass of chordal graphs, the strictly chordal graphs, and pointing out how their computation can be…

Discrete Mathematics · Computer Science 2020-08-05 Nair Abreu , Claudia Marcela Justel , Lilian Markenzon

The third eigenvalue of the Robin Laplacian on a simply-connected planar domain of given area is bounded above by the third eigenvalue of a disjoint union of two disks, provided the Robin parameter lies in a certain range and is scaled in…

Spectral Theory · Mathematics 2019-08-01 Alexandre Girouard , Richard S. Laugesen

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

Spectral Theory · Mathematics 2019-04-25 Marwa Balti