English
Related papers

Related papers: The spectrum of the averaging operator on a networ…

200 papers

We consider discrete one-dimensional random Schroedinger operators with decaying matrix-valued, independent potentials. We show that if the l^2-norm of this potential has finite expectation value with respect to the product measure then…

Mathematical Physics · Physics 2015-05-14 Richard Froese , David Hasler , Wolfgang Spitzer

A new metric for quantifying pairwise vertex connectivity in graphs is defined and an implementation presented. While general in nature, it features a combination of input features well-suited for social networks, including applicability to…

Data Structures and Algorithms · Computer Science 2021-05-24 David L. Rhodes , Breanna N. Johnson

We investigate the spectral properties of Schr\"odinger operators in l^2(Z) with limit-periodic potentials. The perspective we take was recently proposed by Avila and is based on regarding such potentials as generated by continuous sampling…

Spectral Theory · Mathematics 2015-01-05 David Damanik , Zheng Gan

We consider the operator $H={d^4dt^4}+{ddt}p{ddt}+q$ with 1-periodic coefficients on the real line. The spectrum of $H$ is absolutely continuous and consists of intervals separated by gaps. We describe the spectrum of this operator in terms…

Mathematical Physics · Physics 2008-08-06 Andrey Badanin , Evgeny Korotyaev

The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of…

Physics and Society · Physics 2018-05-29 Thomas K. DM. Peron , Peng Ji , Jürgen Kurths , Francisco A. Rodrigues

Spectral approaches of network analysis heavily rely upon the eigendecomposition of the graph Laplacian. For instance, in graph signal processing, the Laplacian eigendecomposition is used to define the graph Fourier transform and then…

Machine Learning · Computer Science 2017-08-21 Dimitri Van De Ville , Robin Demesmaeker , Maria Giulia Preti

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. The spectrum of the Schr\"odinger operator consists of an absolutely continuous part (a union of a finite number of non-degenerated bands) plus a…

Spectral Theory · Mathematics 2013-12-24 Evgeny Korotyaev , Natalia Saburova

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Spectral Theory · Mathematics 2017-02-07 Evgeny Korotyaev , Natalia Saburova

Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena…

Physics and Society · Physics 2019-11-28 Fragkiskos Papadopoulos , Marco Antonio Rodríguez Flores

The notion of the wave spectrum of a semi-bounded symmetric operator was introduced by one of the authors in 2013. The wave spectrum is a topological space determined by the operator in a canonical way. The definition uses a dynamical…

Spectral Theory · Mathematics 2017-03-02 M. I. Belishev , S. A. Simonov

We consider the spectrum of the Laplace operator acting on $\mathcal{L}^p$ over a conformally compact manifold for $1 \leq p \leq \infty$. We prove that for $p \neq 2$ this spectrum always contains an open region of the complex plane. We…

Spectral Theory · Mathematics 2024-09-24 Nelia Charalambous , Julie Rowlett

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

We generalize the notion of Lagrangian subspaces to self-orthogonal subspaces with respect to a (skew-)symmetric form, thus characterizing (skew-)self-adjoint and unitary operators by means of self-ortho-gonal subspaces. By orthogonality…

Functional Analysis · Mathematics 2016-06-28 Carsten Schubert , Christian Seifert , Jürgen Voigt , Marcus Waurick

Many situations in physics, biology, and engineering consist of the transport of some physical quantity through a network of narrow channels. The ability of a network to transport such a quantity in every direction can be described by the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Durand , Denis Weaire

The power graph $P(\Omega)$ of a group $\Omega$ is a graph with the vertex set $\Omega$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph…

Combinatorics · Mathematics 2022-10-03 Yogendra Singh , Anand Kumar Tiwari , Fawad Ali

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the…

Combinatorics · Mathematics 2026-05-06 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

On finite metric graphs we consider Laplace operators, subject to various classes of non-self-adjoint boundary conditions imposed at graph vertices. We investigate spectral properties, existence of a Riesz basis of projectors and similarity…

Spectral Theory · Mathematics 2021-03-30 Amru Hussein , David Krejcirik , Petr Siegl

Given a regular (connected) graph $\Gamma=(X,E)$ with adjacency matrix $A$, $d+1$ distinct eigenvalues, and diameter $D$, we give a characterization of when its distance matrix $A_D$ is a polynomial in $A$, in terms of the adjacency…

Combinatorics · Mathematics 2019-06-05 M. A. Fiol , Safet Penjić

Given two weighted graphs $(X,b_k,m_k)$, $k=1,2$ with $b_1\sim b_2$ and $m_1\sim m_2$, we prove a weighted $L^1$-criterion for the existence and completeness of the wave operators $ W_{\pm}(H_{2},H_1, I_{1,2})$, where $H_k$ denotes the…

Mathematical Physics · Physics 2018-10-17 Batu Güneysu , Matthias Keller