English
Related papers

Related papers: Spectral Theory for Discrete Lapacians

200 papers

Solitons in two-dimensional quantum field theory exhibit patterns of degeneracies and associated selection rules on scattering amplitudes. We develop a representation theory that captures these intriguing features of solitons. This…

High Energy Physics - Theory · Physics 2024-09-04 Clay Cordova , Nicholas Holfester , Kantaro Ohmori

This article develops a theory of cell combinatorics and cell 2-representations for differential graded 2-categories. We introduce two types of partial preorders, called the strong and weak preorder. We then analyse and compare them. The…

Representation Theory · Mathematics 2025-01-22 Robert Laugwitz , Vanessa Miemietz

We introduce a non-backtracking Laplace operator for graphs and we investigate its spectral properties. With the use of both theoretical and computational techniques, we show that the spectrum of this operator captures several structural…

Spectral Theory · Mathematics 2023-06-13 Jürgen Jost , Raffaella Mulas , Leo Torres

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

In this paper we consider the discrete Laplacian acting on 1-forms and we study its spectrum relative to the spectrum of the 0-form Laplacian. We show that the non zero spectrum can coincide for these Laplacians with the same nature. We…

Spectral Theory · Mathematics 2024-06-07 Colette Anné , Hela Ayadi , Marwa Balti , Nabila Torki-Hamza

The spectral zeta function of the Laplacian on self-similar fractal sets has been previously studied and shown to meromorphically extend to the complex plane. In this work we establish under certain conditions a relationship between the…

Spectral Theory · Mathematics 2023-12-25 Konstantinos Tsougkas

For a $k$-uniform hypergraph $H$, we obtain some trace formulas for the Laplacian tensor of $H$, which imply that $\sum_{i=1}^nd_i^s$ ($s=1,\ldots,k$) is determined by the Laplacian spectrum of $H$, where $d_1,\ldots,d_n$ is the degree…

Combinatorics · Mathematics 2014-07-22 Jiang Zhou , Lizhu Sun , Wenzhe Wang , Changjiang Bu

As an outgrowth of our investigation of non-regular spaces within the context of quantum gravity and non-commutative geometry, we develop a graph Hilbert space framework on arbitrary (infinite) graphs and use it to study spectral properties…

Mathematical Physics · Physics 2016-09-07 Manfred Requardt

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as resistors of possibly varying strengths. The relationship between the natural Dirichlet form $\mathcal E$…

Functional Analysis · Mathematics 2010-02-18 Palle E. T. Jorgensen , Erin P. J. Pearse

In this paper we obtain several tight bounds on different types of alliance numbers of a graph: (global) defensive alliance number, global offensive alliance number and global dual alliance number. In particular, we investigate the…

Combinatorics · Mathematics 2007-05-23 J. A. Rodriguez , J. M. Sigarreta

For dendrite graphs from biological experiments on mouse's retinal ganglion cells, a paper by Nakatsukasa, Saito and Woei reveals a mysterious phase transition phenomenon in the spectra of the corresponding graph Laplacian matrices. While…

Statistics Theory · Mathematics 2020-01-06 Yuyang Xu , Jianfeng Yao

We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several…

Spectral Theory · Mathematics 2020-05-05 James B. Kennedy , Pavel Kurasov , Corentin Léna , Delio Mugnolo

We give a characterisation of the spectral properties of linear differential operators with constant coefficients, acting on functions defined on a bounded interval, and determined by general linear boundary conditions. The boundary…

Spectral Theory · Mathematics 2013-03-22 David Andrew Smith , Beatrice Pelloni

We show that the action of conformal vector fields on functions on the sphere determines the spectrum of the Laplacian (or the conformal Laplacian), without further input of information. The spectra of intertwining operators (both…

Differential Geometry · Mathematics 2009-11-11 Thomas Branson , Bent Orsted

We present the spectrum of the (normalized) graph Laplacian as a systematic tool for the investigation of networks, and we describe basic properties of eigenvalues and eigenfunctions. Processes of graph formation like motif joining or…

Adaptation and Self-Organizing Systems · Physics 2012-10-19 Anirban Banerjee , Jürgen Jost

We introduce the notion of discrete cusp for a weighted graph. In this context, we provethat the form-domain of the magnetic Laplacian and that of thenon-magnetic Laplacian can be different. We establish the emptiness of the essential…

Spectral Theory · Mathematics 2017-06-12 Sylvain Golénia , Françoise Truc

A unified approach to the determination of eigenvalues and eigenvectors of specific matrices associated with directed graphs is presented. Matrices studied include the distance matrix, distance Laplacian, and distance signless Laplacian, in…

Combinatorics · Mathematics 2020-08-04 Minerva Catral , Lorenzo Ciardo , Leslie Hogben , Carolyn Reinhart

We prove an asymptotic formula for the determinant of the bundle Laplacian on discrete $d$-dimensional tori as the number of vertices tends to infinity. This determinant has a combinatorial interpretation in terms of cycle-rooted spanning…

Combinatorics · Mathematics 2016-07-07 Fabien Friedli

This article deals with the spectra of Laplacians of weighted graphs. In this context, two objects are of fundamental importance for the dynamics of complex networks: the second eigenvalue of such a spectrum (called algebraic connectivity)…

Mathematical Physics · Physics 2017-04-07 Camille Poignard , Tiago Pereira , Jan Philipp Pade

In this paper, we demonstrate a useful interaction between the theory of clique partitions, edge clique covers of a graph, and the spectra of graphs. Using a clique partition and an edge clique cover of a graph we introduce the notion of a…

Combinatorics · Mathematics 2023-07-20 Shaun Fallat , Seyed Ahmad Mojallal