English
Related papers

Related papers: Exterior-Interior Duality for Discrete Graphs

200 papers

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

In this short note, we prove the uniqueness of exterior differentiation on locally finite graphs.

Classical Analysis and ODEs · Mathematics 2020-01-28 Yongjie Shi , Chengjie Yu

Edge ideals of finite simple graphs are well-studied over polynomial rings. In this paper, we initiate the study of edge ideals over exterior algebras, specifically focusing on the depth and singular varieties of such ideals. We prove an…

Commutative Algebra · Mathematics 2022-08-09 Matthew Mastroeni , Jason McCullough , Andrew Osborne , Joshua Rice , Cole Willis

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava

We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual iff they have complementary spanning trees in some common edge set. The naive infinite analogue of this fails. The key in an…

Combinatorics · Mathematics 2011-06-08 Reinhard Diestel , Julian Pott

The term interlacing refers to systematic inequalities between the sequences of eigenvalues of two operators defined on objects related by a specific oper- ation. In particular, knowledge of the spectrum of one of the objects then implies…

Spectral Theory · Mathematics 2011-12-12 Danijela Horak , Jürgen Jost

We address the Laplacian on a perturbed periodic graph which might not be a periodic graph. We present a class of perturbed graphs for which the essential spectra of the Laplacians are stable even when the graphs are perturbed by adding and…

Mathematical Physics · Physics 2015-10-01 Itaru Sasaki , Akito Suzuki

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 study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

Dynamical Systems · Mathematics 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

We introduce the class of outerspatial 2-complexes as the natural generalisation of the class of outerplanar graphs to three dimensions. Answering a question of O-joung Kwon, we prove that a locally 2-connected 2-complex is outerspatial if…

Combinatorics · Mathematics 2023-03-31 Johannes Carmesin , Tsvetomir Mihaylov

We consider the Laplace operator in the exterior of a compact set in the plane, subject to Robin boundary conditions. If the boundary coupling is sufficiently negative, there are at least two discrete eigenvalues below the essential…

Optimization and Control · Mathematics 2025-02-05 David Krejcirik , Vladimir Lotoreichik

The distance matrix of a connected graph is defined as the matrix in which the entries are the pairwise distances between vertices. The distance spectrum of a graph is the set of eigenvalues of its distance matrix. A graph is said to be…

Combinatorics · Mathematics 2022-01-10 Anuj Sakarda , Jerry Tan , Armaan Tipirneni

We use the inside-outside duality approach proposed by Kirsch-Lechleiter to identify transmission eigenvalues associated with artificial backgrounds. We prove that for well chosen artificial backgrounds, in particular for the ones with zero…

Analysis of PDEs · Mathematics 2020-01-08 Lorenzo Audibert , Lucas Chesnel , Houssem Haddar

Finite element exterior calculus refers to the development of finite element methods for differential forms, generalizing several earlier finite element spaces of scalar fields and vector fields to arbitrary dimension $n$, arbitrary…

Numerical Analysis · Mathematics 2021-10-15 Yakov Berchenko-Kogan

The dependence of singularities of scattering matrices of the abstract wave equation on the choice of asymptotically equivalent outgoing/incoming subspaces is studied. The obtained results are applied to the radial wave equation with…

Functional Analysis · Mathematics 2018-09-17 M. Gawlik , A. Glówczyk , S. Kuzhel

The aim of the present paper is to analyse the spectrum of Laplace and Dirac type operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up to exceptional eigenvalues) can be described by a natural…

Mathematical Physics · Physics 2008-01-15 Olaf Post

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen

We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance…

Combinatorics · Mathematics 2025-02-07 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. We find that the class of strongly regular graphs attains the maximum of largest…

Combinatorics · Mathematics 2014-11-25 Fan-Hsuan Lin , Chih-wen Weng

We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the constraint of finite mean connectivities. We also evaluate…

Disordered Systems and Neural Networks · Physics 2015-05-20 R. Kuehn , J. M. van Mourik