English
Related papers

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

200 papers

Let $\mathcal{B}(H)$ be the bounded, linear operators on a separable Hilbert space equipped with the norm topology. A property is called typical if the set of operators fulfilling the property is co-meager. We show that having non-empty…

Functional Analysis · Mathematics 2024-09-24 Marcel Scherer

Many physical systems -- such as optical waveguide lattices and dense neuronal or vascular networks -- can be modeled by metric graphs, where slender "wires" (edges) support wave or diffusion equations subject to Kirchhoff conditions at the…

Mathematical Physics · Physics 2025-08-26 Sidney Holden , Geoffrey Vasil

The spectral gap for Laplace operators on metric graphs is investigated in relation to graph's connectivity, in particular what happens if an edge is added to (or deleted from) a graph. It is shown that in contrast to discrete graphs…

Spectral Theory · Mathematics 2015-06-15 Pavel Kurasov , Gabriela Malenova , Sergey Naboko

Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…

Combinatorics · Mathematics 2025-08-21 Thomas Hirschler , Wolfgang Woess

We investigate the equivalence between spectral characteristics of the Laplace operator on a metric graph, and the associated unitary scattering operator. We prove that the statistics of level spacings, and moments of observations in the…

Mathematical Physics · Physics 2011-10-19 G. Berkolaiko , B. Winn

Spectral graph convolutional networks are generalizations of standard convolutional networks for graph-structured data using the Laplacian operator. A common misconception is the instability of spectral filters, i.e. the impossibility to…

Machine Learning · Computer Science 2020-12-21 Axel Nilsson , Xavier Bresson

We study a notion of cross ratios on metric graphs and electrical networks. We show that several known results immediately follow from the basic properties of cross ratios. We show that the projection matrices of Kirchhoff have nice (and…

Combinatorics · Mathematics 2018-10-08 Robin de Jong , Farbod Shokrieh

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

The study and calculation of spectrum of networks can be used to describe networks structure and quantify analysis of networks performance. The fractal M\"{o}bius octagonal networks, denoted by $Q_n$, is derived from the inverse…

Combinatorics · Mathematics 2022-03-01 Jia-Bao Liu , Ting Zhang , Wenshui Lin

We study a general transition operator, generated by a random walk on a graph $X$; in particular we give necessary and sufficient condition on the matrix coefficient (1-step transition probablilities) to be a bounded operator from…

Probability · Mathematics 2007-05-23 Fabio Zucca

The reliability of a network is an important parameter to consider when building a network. Different characteristics of the network can become unreliable over time or from other outside forces. In a simple setting, we model a network as a…

Combinatorics · Mathematics 2021-07-26 Ashley Armbruster , Jieqi Di , Nicholas Hanson , Nathan Shank

Let H be the discrete 3-dimensional Heisenberg group with the standard generators x, y, z. The element Delta of the group algebra for H of the form Delta= (x+x^{-1}+y+y^{-1})/4 is called the Laplace operator. This operator can also be…

Spectral Theory · Mathematics 2007-05-23 K. Kokhas , A. Suvorov

Recent applications of large network models to machine learning, and to neural network suggest a need for a systematic study of the general correspondence, (i) discrete vs (ii) continuous. Even if the starting point is (i), limit…

Functional Analysis · Mathematics 2019-03-25 Sergey Bezuglyi , Palle E. T. Jorgensen

Inspired by Schwartz, Jang-Lewis and Victory, who study in particular generalizations of triangularizations of matrices to operators, we shall give for positive operators on Lebesgue spaces equivalent definitions of atoms (maximal…

Spectral Theory · Mathematics 2025-06-04 Jean-François Delmas , Kacem Lefki , Pierre-André Zitt

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ć

The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…

Combinatorics · Mathematics 2024-03-06 Pierre de la Harpe

Kirchhoff showed that the number of spanning trees of a graph is the spectral determinant of the combinatorial Laplacian divided by the number of vertices; we reframe this result in the quantum graph setting. We prove that the spectral…

Spectral Theory · Mathematics 2023-03-29 Jonathan Harrison , Tracy Weyand

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

We show that graphs, networks and other related discrete model systems carry a natural supersymmetric structure, which, apart from its conceptual importance as to possible physical applications, allows to derive a series of spectral…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

We review mathematically tractable models for connected networks on random points in the plane, emphasizing the class of proximity graphs which deserves to be better known to applied probabilists and statisticians. We introduce and motivate…

Probability · Mathematics 2011-01-06 David J. Aldous , Julian Shun