English
Related papers

Related papers: Spectral Theory for Discrete Lapacians

200 papers

For a given infinite connected graph $G=(V,E)$ and an arbitrary but fixed conductance function $c$, we study an associated graph Laplacian $\Delta_{c}$; it is a generalized difference operator where the differences are measured across the…

Functional Analysis · Mathematics 2015-06-19 Palle Jorgensen , Feng Tian

We study the operator theory associated with such infinite graphs $G$ as occur in electrical networks, in fractals, in statistical mechanics, and even in internet search engines. Our emphasis is on the determination of spectral data for a…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

We show how the spectrum of a graph Laplacian changes with respect to a certain type of rank-one perturbation. We apply our finding to give new short proofs of the spectral version of Kirchhoff's Matrix Tree Theorem and known derivations…

Combinatorics · Mathematics 2020-08-05 Steven Klee , Matthew T. Stamps

We provide an introductory review of some topics in spectral theory of Laplacians on metric graphs. We focus on three different aspects: the trace formula, the self-adjointness problem and connections between Laplacians on metric graphs and…

Spectral Theory · Mathematics 2022-09-08 Noema Nicolussi

In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…

Combinatorics · Mathematics 2022-07-11 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post

This mini-course of 20 lectures aims at highlights of spectral theory for self-adjoint partial differential operators, with a heavy emphasis on problems with discrete spectrum. Part I: Discrete Spectrum (ODE preview, Laplacian - computable…

Analysis of PDEs · Mathematics 2012-03-13 Richard S. Laugesen

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

In this article, we relate the spectrum of the discrete magnetic Laplacian (DML) on a finite simple graph with two structural properties of the graph: the existence of a perfect matching and the existence of a Hamiltonian cycle of the…

Combinatorics · Mathematics 2022-07-11 J. S. Fabila-Carrasco , Fernando Lledó , Olaf Post

This paper investigates spectral properties of the deformed Laplacian matrix, which merges the Laplacian and signless Laplacian matrices of a graph through a one-parameter family of matrices. We present general results on the eigenvalues of…

Combinatorics · Mathematics 2025-12-04 Roberto C. Díaz , Elismar R. Oliveira , Vilmar Trevisan

We write the spectral zeta function of the Laplace operator on an equilateral metric graph in terms of the spectral zeta function of the normalized Laplace operator on the corresponding discrete graph. To do this, we apply a relation…

Mathematical Physics · Physics 2017-11-02 Jonathan Harrison , Tracy Weyand

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We study the spectral geometric properties of the scalar Laplace-Beltrami operator associated to the Weil-Petersson metric $g_{\mathrm{WP}}$ on $\mathcal M_\gamma$, the Riemann moduli space of surfaces of genus $\gamma > 1$. This space has…

Differential Geometry · Mathematics 2012-06-19 Lizhen Ji , Rafe Mazzeo , Werner Müller , Andras Vasy

We study basic spectral features of graph Laplacians associated with a class of rooted trees which contains all regular trees. Trees in this class can be generated by substitution processes. Their spectra are shown to be purely absolutely…

Spectral Theory · Mathematics 2011-01-11 Matthias Keller , Daniel Lenz , Simone Warzel

In this work, we develop a spectral theory for hypergraph limits. We prove the convergence of the spectra of adjacency and Laplacian matrices for hypergraph sequences converging in the $1$-cut metric. On the other hand, we give examples of…

Combinatorics · Mathematics 2025-11-06 Ágnes Backhausz , Christian Kuehn , Sjoerd van der Niet , Giulio Zucal

Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$, denoted by $R_L(G)$, is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$, which is closely related to the…

Combinatorics · Mathematics 2023-02-22 Zhen Lin , Jiajia Wang , Min Cai

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

Social and Information Networks · Computer Science 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph…

Spectral Theory · Mathematics 2022-01-19 Gamal Mograby , Radhakrishnan Balu , Kasso A. Okoudjou , Alexander Teplyaev

The behaviour of the spectral edges (embedded eigenvalues and resonances) is discussed at the two ends of the continuous spectrum of non-local discrete Schr\"odinger operators with a $\delta$-potential. These operators arise by replacing…

Mathematical Physics · Physics 2013-09-20 Fumio Hiroshima , József Lőrinczi

In this article, we explore the concept of spectral redundancy within the class of pineapple graphs, denoted as $\mathcal{P}(\alpha,\beta)$. These graphs are constructed by attaching $\beta$ pendent edges to a single vertex of a complete…

Combinatorics · Mathematics 2024-05-13 Pawan Kumar , S. Pirzada , Merajuddin , Yilun Shang
‹ Prev 1 2 3 10 Next ›