English
Related papers

Related papers: Spectra of combinatorial Laplace operators on simp…

200 papers

This paper extends Yosida's mean ergodic theorem in order to compute projections onto non-unitary eigenspaces for spectral operators of scalar-type on locally convex linear topological spaces. For spectral operators with dominating point…

Spectral Theory · Mathematics 2014-04-24 Ryan Mohr , Igor Mezić

We consider magnetic Schroedinger operators on quantum graphs with identical edges. The spectral problem for the quantum graph is reduced to the discrete magnetic Laplacian on the underlying combinatorial graph and a certain Hill operator.…

Mathematical Physics · Physics 2007-05-23 Konstantin Pankrashkin

Many variants of join operations of graphs have been introduced and their spectral properties have been studied extensively by many researchers. This paper mainly focuses on the Laplacian spectra of some double join operations of graphs. We…

Combinatorics · Mathematics 2017-05-04 Gui-Xian Tian , Jing-Xiang He , Shu-Yu Cui

In this paper, we describe the spectrum properties of mixed operators, precisely the superposition of the classical Laplace operator and the fractional Laplace operator in the presence of mixed boundary conditions, that is \begin{equation}…

Analysis of PDEs · Mathematics 2026-01-27 Lovelesh Sharma

We prove a formula for a characteristic polynomial of an operator expressed as a polynomial of rank 1 operators. The formula uses a discrete analog of path integration and implies a generalization of the Forman-Kenyon's formula [4,6] for a…

Combinatorics · Mathematics 2012-09-11 Yurii M. Burman

We give a combinatorial characterization of graphs whose normalized Laplacian has three distinct eigenvalues. Strongly regular graphs and complete bipartite graphs are examples of such graphs, but we also construct more exotic families of…

Combinatorics · Mathematics 2012-02-15 Edwin R. van Dam , Gholamreza Omidi

This thesis generalizes the differential operators on standard oriented graphs and oriented hypergraphs introduced in 10.1137/15M1022793 and arXiv:2007.00325. The extended concepts of gradients, adjoints and $p$-Laplacians for vertices and…

Combinatorics · Mathematics 2023-04-14 Ariane Fazeny

General, especially spectral, features of compact normal operators in quaternionic Hilbert spaces are studied and some results are established which generalize well-known properties of compact normal operators in complex Hilbert spaces.…

Functional Analysis · Mathematics 2014-02-14 Riccardo Ghiloni , Valter Moretti , Alessandro Perotti

We construct a singular differential operator attached to a class of singular metrics on the line bundles over the complex projective space, $\mathbb{P}^1$. This operator extends the classical notion of the generalized Laplacian. We prove…

Spectral Theory · Mathematics 2014-03-14 Mounir Hajli

In this tutorial, we provide a didactic treatment of the emerging topic of signal processing on higher-order networks. Drawing analogies from discrete and graph signal processing, we introduce the building blocks for processing data on…

Social and Information Networks · Computer Science 2022-02-22 Michael T. Schaub , Yu Zhu , Jean-Baptiste Seby , T. Mitchell Roddenberry , Santiago Segarra

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

Social and Information Networks · Computer Science 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

We establish explicit operator norm bounds and essential self-adjointness criteria for discrete Hodge Laplacians on weighted graphs and simplicial complexes. For unweighted $d$-regular graphs we prove the universal estimate…

Spectral Theory · Mathematics 2025-10-22 Marwa Ennaceur , Amel Jadlaoui

We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of…

Combinatorics · Mathematics 2011-03-01 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

We propose a Laplacian based on general inner product spaces, which we call the inner product Laplacian. We show the combinatorial and normalized graph Laplacians, as well as other Laplacians for hypergraphs and directed graphs, are special…

Combinatorics · Mathematics 2025-04-16 Sinan G. Aksoy , Stephen J. Young

We consider the Dyson hierarchical graph $\mathcal{G}$, that is a weighted fully-connected graph, where the pattern of weights is ruled by the parameter $\sigma \in (1/2, 1]$. Exploiting the deterministic recursivity through which…

Data Analysis, Statistics and Probability · Physics 2017-04-11 Elena Agliari , Flavia Tavani

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

To some extent, graph evolutionary mechanisms can be explained by its spectra. Here, we are interested in two graph operations, namely, motif (subgraph) doubling and attachment that are biologically relevant. We investigate how these two…

Combinatorics · Mathematics 2016-02-01 Ranjit Mehatari , Anirban banerjee

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian…

Differential Geometry · Mathematics 2013-09-17 Alexander I. Bobenko , Boris A. Springborn

We establish several new relations between the discrete transition operator, the continuous Laplacian and the averaging operator associated with combinatorial and metric graphs. It is shown that these operators can be expressed through each…

Spectral Theory · Mathematics 2016-03-11 Daniel Lenz , Konstantin Pankrashkin

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie
‹ Prev 1 3 4 5 6 7 10 Next ›