English
Related papers

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

200 papers

The correlations in the spectra of quantum systems are intimately related to correlations which are of genuine classical origin, and which appear in the spectra of actions of the classical periodic orbits of the corresponding classical…

Chaotic Dynamics · Physics 2009-11-07 Uzy Smilansky , Basile Verdene

We investigate properties of the transmission amplitude of quantum graphs and microwave networks composed of regular polygons such as triangles and squares. We show that for the graphs composed of regular polygons with the edges of the…

Quantum Physics · Physics 2024-02-21 Afshin Akhshani , Małgorzata Białous , Leszek Sirko

We completely determine the spectrum of an $I$-graph, that is, the eigenvalues of its adjacency matrix. We apply our result to prove known characterizations of connectedness and bipartiteness in $I$-graphs by using an spectral approach.…

Combinatorics · Mathematics 2015-11-12 Allana S. S. de Oliveira , Cybele T. M. Vinagre

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

Spectral Theory · Mathematics 2008-04-08 Olaf Post , Fernando Lledo

Graph partitioning problems emerge in a wide variety of complex systems, ranging from biology to finance, but can be rigorously analyzed and solved only for a few graph ensembles. Here, an ensemble of equitable graphs, i.e. random graphs…

Social and Information Networks · Computer Science 2017-10-25 Paolo Barucca

The hierarchical product of two graphs represents a natural way to build a larger graph out of two smaller graphs with less regular and therefore more heterogeneous structure than the Cartesian product. Here we study the eigenvalue spectrum…

Adaptation and Self-Organizing Systems · Physics 2016-11-28 Per Sebastian Skardal , Kirsti Wash

The explicit solution to the spectral problem of quantum graphs is used to obtain the exact distributions of several spectral statistics, such as the oscillations of the quantum momentum eigenvalues around the average, $\delta…

Quantum Physics · Physics 2007-05-23 Yu. Dabaghian

During the last years quantum graphs have become a paradigm of quantum chaos with applications from spectral statistics to chaotic scattering and wave function statistics. In the first part of this review we give a detailed introduction to…

Chaotic Dynamics · Physics 2012-12-20 Sven Gnutzmann , Uzy Smilansky

Using methods from random matrix theory researchers have recently calculated the full spectra of random networks with arbitrary degrees and with community structure. Both reveal interesting spectral features, including deviations from the…

Social and Information Networks · Computer Science 2014-04-29 Xiao Zhang , Raj Rao Nadakuditi , M. E. J. Newman

To a unitary matrix U we associate a doubly stochastic matrix M by taking the modulus squared of each element of U. To study the connection between onset of quantum chaos on graphs and ergodicity of the underlying Markov chain, specified by…

Chaotic Dynamics · Physics 2011-10-19 G. Berkolaiko

Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of…

Social and Information Networks · Computer Science 2019-05-24 Kun Dong , Austin R. Benson , David Bindel

Quantum graphity is a background independent model for emergent locality, spatial geometry and matter. The states of the system correspond to dynamical graphs on N vertices. At high energy, the graph describing the system is highly…

High Energy Physics - Theory · Physics 2008-11-26 Tomasz Konopka , Fotini Markopoulou , Simone Severini

In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…

Combinatorics · Mathematics 2022-07-11 John Stewart Fabila-Carrasco , Fernando Lledó , Olaf Post

We study isospectrality for mixed Dirichlet-Neumann boundary conditions, and extend the previously derived graph-theoretic formulation of the transplantation method. Led by the theory of Brownian motion, we introduce vertex-colored and…

Spectral Theory · Mathematics 2015-04-14 Peter Herbrich

We review evolutionary models on quantum graphs expressed by linear and nonlinear partial differential equations. Existence and stability of the standing waves trapped on quantum graphs are studied by using methods of the variational…

Analysis of PDEs · Mathematics 2022-06-15 Adilbek Kairzhan , Diego Noja , Dmitry E. Pelinovsky

We investigate experimentally the undirected open microwave network $\Gamma $ with internal absorption composed of two coupled directed halves, unidirectional networks $\Gamma_{+} $ and $\Gamma_{-} $, corresponding to two possible…

Quantum Physics · Physics 2024-09-06 Omer Farooq , Afshin Akhshani , Michał Ławniczak , Małgorzata Białous , Leszek Sirko

We define a (pseudo-)distance between graphs based on the spectrum of the normalized Laplacian, which is easy to compute or to estimate numerically. It can therefore serve as a rough classification of large empirical graphs into families…

Spectral Theory · Mathematics 2019-04-03 Jiao Gu , Jürgen Jost , Shiping Liu , Peter F. Stadler

We discuss spectral properties of a charged quantum particle confined to a chain graph consisting of an infinite array of rings under influence of a magnetic field assuming a $\delta$-coupling at the points where the rings touch. We start…

Mathematical Physics · Physics 2020-01-30 Pavel Exner , Stepan Manko

We provide a versatile plateform to investigate wave-particle duality. This photonic waveguide network implements quantum (wave) graphs as proposed in the seminal paper by Kottos \& Smilansky [PRL \textbf{85} 968 (2000)]. We experimentally…

Quantum Physics · Physics 2026-05-14 H. Girin , X. Chécoury , B. Odouard , S. Bittner , J. -R. Coudevylle , B. Dietz , C. Lafargue , M. Lebental

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost