English
Related papers

Related papers: A spectral duality in graphs and microwave network…

200 papers

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

Social and Information Networks · Computer Science 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

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

One of the most important characteristics of a quantum graph is the average density of resonances, $\rho = \frac{\mathcal{L}}{\pi}$, where $\mathcal{L}$ denotes the length of the graph. This is a very robust measure. It does not depend on…

Quantum Physics · Physics 2019-04-16 Michał Ławniczak , Jiří Lipovský , Leszek Sirko

In this Thesis, we study the behavior of spectral curves of quantum graphs under certain families of vertex conditions, called the $\delta_s$ family, which we define in this work. We focus on studying two main quantities related to the…

Mathematical Physics · Physics 2023-01-30 Gilad Sofer

Graph signal processing uses the graph eigenvector basis to analyze signals. However, these graph eigenvectors are typically linearly ordered (by total variation), which may not be reasonable for many graph structures. There have been…

Information Theory · Computer Science 2022-02-22 Subbareddy Batreddy , S Sai Ashish , Aditya Siripuram

The two matrix model is considered, with measure given by the exponential of a sum of polynomials in two different variables. It is shown how to derive a sequence of pairs of ``dual'' finite size systems of ODEs for the corresponding…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 M. Bertola , B. Eynard , J. Harnad

We investigate the spatial statistics of the energy eigenfunctions on large quantum graphs. It has previously been conjectured that these should be described by a Gaussian Random Wave Model, by analogy with quantum chaotic systems, for…

Chaotic Dynamics · Physics 2015-05-18 S. Gnutzmann , J. P. Keating , F. Piotet

We quantize graphs (networks) which consist of a finite number of bonds and vertices. We show that the spectral statistics of fully connected graphs is well reproduced by random matrix theory. We also define a classical phase space for the…

chao-dyn · Physics 2009-10-31 Tsampikos Kottos , Uzy Smilansky

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using…

Combinatorics · Mathematics 2016-04-20 A. Abiad , E. R. van Dam , M. A. Fiol

The unitary evolution maps in closed chaotic quantum graphs are known to have universal spectral correlations, as predicted by random matrix theory. In chaotic graphs with absorption the quantum maps become non-unitary. We show that their…

Chaotic Dynamics · Physics 2013-08-13 Boris Gutkin , Vladimir Al. Osipov

We introduce the notion of Benjamini-Schramm convergence for quantum graphs. This notion of convergence, intended to play the role of the already existing notion for discrete graphs, means that the restriction of the quantum graph to a…

Spectral Theory · Mathematics 2020-08-14 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

We derive a number of upper and lower bounds for the first nontrivial eigenvalue of a finite quantum graph in terms of the edge connectivity of the graph, i.e., the minimal number of edges which need to be removed to make the graph…

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

In this paper, a new measurement to compare two large-scale graphs based on the theory of quantum probability is proposed. An explicit form for the spectral distribution of the corresponding adjacency matrix of a graph is established. Our…

Discrete Mathematics · Computer Science 2018-07-03 Hayoung Choi , Hosoo Lee , Yifei Shen , Yuanming Shi

We provide an exhaustive spectral analysis of the two-dimensional periodic square graph lattice with a magnetic field. We show that the spectrum consists of the Dirichlet eigenvalues of the edges and of the preimage of the spectrum of a…

Mathematical Physics · Physics 2007-05-23 Jochen Bruening , Vladimir Geyler , Konstantin Pankrashkin

In this paper the focus is on subsampling as well as reconstructing the second-order statistics of signals residing on nodes of arbitrary undirected graphs. Second-order stationary graph signals may be obtained by graph filtering zero-mean…

Information Theory · Computer Science 2018-05-08 Sundeep Prabhakar Chepuri , Geert Leus

The main result of the article is validity of the limiting absorption principle and thus absence of the singular continuous spectrum for compact quantum graphs with several infinite leads attached. The technique used involves…

Mathematical Physics · Physics 2007-05-23 Beng-Seong Ong

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

The spectral properties of disordered fully-connected graphs with a special type of the node-node interactions are investigated. The approximate analytical expression for the ensemble-averaged spectral density for the Hamiltonian defined on…

Disordered Systems and Neural Networks · Physics 2009-11-11 S. N. Taraskin

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

On networks representing probability currents between states of a system, we generalize Schnakenberg's theory of nonequilibrium observables to nonsteady states, with the introduction of a new set of macroscopic observables that, for planar…

Statistical Mechanics · Physics 2015-08-19 Matteo Polettini