English
Related papers

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

200 papers

In this paper we consider the inverse problem of determining on a compact Riemannian manifold the electric potential and the absorption coefficient in the wave equation with Dirichlet data from measured Neumann boundary observations. This…

Analysis of PDEs · Mathematics 2018-05-02 Mourad Bellassoued , Zouhour Rezig

We discuss spectral properties of an periodic quantum graph consisting of an array of rings coupled either tightly or loosely through connecting links, assuming that the vertex coupling is manifestly non-invariant with respect to the time…

Mathematical Physics · Physics 2022-09-07 Marzieh Baradaran , Pavel Exner , Jiri Lipovsky

New aspects of spectral fluctuations of (quantum) chaotic and diffusive systems are considered, namely autocorrelations of the spacing between consecutive levels or spacing autocovariances. They can be viewed as a discretized two point…

Chaotic Dynamics · Physics 2007-05-23 O. Bohigas , P. Leboeuf , M. -J. Sanchez

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

One of the most surprising discoveries in quantum chaos was that nodal domains of eigenfunctions of quantum-chaotic billiards and maps in the semi-classical limit display critical percolation. Here we extend these studies to the level sets…

Mathematical Physics · Physics 2015-03-17 Yehonatan Elon , Uzy Smilansky

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

As a discrete analogue of Kac's celebrated question on "hearing the shape of a drum", and towards a practical graph isomorphism test, it is of interest to understand which graphs are determined up to isomorphism by their spectrum (of their…

Combinatorics · Mathematics 2024-11-19 Illya Koval , Matthew Kwan

We analytically calculate the energy spectrum of a circular graphene quantum dot with radius R subjected to a perpendicular magnetic field B by applying the infinite-mass boundary condition. We can retrieve well-known limits for the cases…

Mesoscale and Nanoscale Physics · Physics 2009-02-27 S. Schnez , K. Ensslin , M. Sigrist , T. Ihn

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

Mathematical Physics · Physics 2011-10-06 Ondřej Turek , Taksu Cheon

We consider the real eigenfunctions of the Schr\"odinger operator on graphs, and count their nodal domains. The number of nodal domains fluctuates within an interval whose size equals the number of bonds $B$. For well connected graphs, with…

Chaotic Dynamics · Physics 2009-11-10 Sven Gnutzmann , Uzy Smilansky , Joachim Weber

Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these…

Logic in Computer Science · Computer Science 2016-09-15 Anuj Dawar , Simone Severini , Octavio Zapata

We study the interplay between spectrum, geometry and boundary conditions for two distinguished self-adjoint realisations of the Laplacian on infinite metric graphs, the so-called riedrichs and Neumann extensions. We introduce a new…

Spectral Theory · Mathematics 2025-10-03 Marco Düfel , James B. Kennedy , Delio Mugnolo , Marvin Plümer , Matthias Täufer

Since the introduction of the Hermitian adjacency matrix for digraphs, interest in so-called complex unit gain graphs has surged. In this work, we consider gain graphs whose spectra contain the minimum number of two distinct eigenvalues.…

Combinatorics · Mathematics 2021-05-20 Pepijn Wissing , Edwin R. van Dam

Much effort has been spent on characterizing the spectrum of the non-backtracking matrix of certain classes of graphs, with special emphasis on the leading eigenvalue or the second eigenvector. Much less attention has been paid to the…

Combinatorics · Mathematics 2020-07-29 Leo Torres

Graph structures are ubiquitous throughout the natural sciences. Here we consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks. In particular, we consider training data…

Quantum Physics · Physics 2021-03-22 Kerstin Beer , Megha Khosla , Julius Köhler , Tobias J. Osborne

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

The statistical properties of the quantum chaotic spectra have been studied, so far, only up to the second order correlation effects. The numerical as well as the analytical evidence that random matrix theory can successfully model the…

Condensed Matter · Physics 2009-10-28 Pragya Shukla

The secrecy graph is a random geometric graph which is intended to model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely in the…

Probability · Mathematics 2012-08-15 Amites Sarkar , Martin Haenggi

We study the spectral statistics of the Dirac operator on a rose-shaped graph---a graph with a single vertex and all bonds connected at both ends to the vertex. We formulate a secular equation that generically determines the eigenvalues of…

Mathematical Physics · Physics 2015-06-05 J. M. Harrison , B. Winn