English
Related papers

Related papers: Spectral Dirac graphs

200 papers

Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to…

Statistical Mechanics · Physics 2009-11-07 Illes J. Farkas , Imre Derenyi , Albert-Laszlo Barabasi , Tamas Vicsek

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two…

Combinatorics · Mathematics 2024-03-19 Diego Bravo , Florencia Cubría , Marcelo Fiori , Gustavo Rama

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

The hypothesis is suggested that the equation for the Dirac free wave field is, in fact, a group-theoretical relation describing propagation of specific microscopic deviations of space geometry from the euclidean one (closed topological…

Quantum Physics · Physics 2007-06-26 O. A. Olkhov

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We use supersymmetry transformations to obtain new one parameter family of inhomogeneous magnetic fields $\mathbf{B} = \widetilde{\mathcal{B}}(x,\lambda) \hat{e}_z$ for which the massless Dirac electron possesses exact solution. The…

Mesoscale and Nanoscale Physics · Physics 2014-07-02 Bikashkali Midya , David J Fernández

Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory,…

Combinatorics · Mathematics 2025-10-16 Lele Liu , Bo Ning

This paper concerns the asymmetric transport associated with a low-energy interface Dirac model of graphene-type materials subject to external magnetic and electric fields. We show that the relevant physical observable, an interface…

Mathematical Physics · Physics 2024-05-22 Solomon Quinn , Guillaume Bal

It is shown that in the case of the spherically symmetric static backgrounds there is a gauge in which the Dirac equation is manifestly covariant under rotations. This allows us to separate the spherical variables like in the flat…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ion I. Cotaescu

We describe the application of methods from the study of discrete dynanmical systems to the problem of the continuum limit of evolving spin networks. These have been found to describe the small scale structure of quantum general relativity…

High Energy Physics - Theory · Physics 2007-05-23 Stuart Kauffman , Lee Smolin

We generalize the notion of quasirandom which concerns a class of equivalent properties that random graphs satisfy. We show that the convergence of a graph sequence under the spectral distance is equivalent to the convergence using the…

Combinatorics · Mathematics 2013-11-06 Fan Chung

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn

We investigate connections between the symmetries (automorphisms) of a graph and its spectral properties. Whenever a graph has a symmetry, i.e. a nontrivial automorphism $\phi$, it is possible to use $\phi$ to decompose any matrix…

Combinatorics · Mathematics 2016-10-07 Wayne Barrett , Amanda Francis , Ben Webb

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Large graphs can be found in a wide array of scientific fields ranging from sociology and biology to scientometrics and computer science. Their analysis is by no means a trivial task due to their sheer size and complex structure. Such…

Social and Information Networks · Computer Science 2017-02-24 Georgios Drakopoulos , Stavros Kontopoulos , Christos Makris , Vasileios Megalooikonomou

Let $\Gamma$ be a simple undirected graph on a finite vertex set and let $A$ be its adjacency matrix. Then $\Gamma$ is {\it singular} if $A$ is singular. The problem of characterising singular graphs is easy to state but very difficult to…

Combinatorics · Mathematics 2020-06-24 Ali Sltan Ali AL-Tarimshawy , J. Siemons

We consider non-linear evolution equations arising from mean-field limits of particle systems on discrete spaces. We investigate a notion of curvature bounds for these dynamics based on convexity of the free energy along interpolations in a…

Probability · Mathematics 2020-06-04 Matthias Erbar , Max Fathi , André Schlichting

The aim of the present paper is to analyse the spectrum of Laplace and Dirac type operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up to exceptional eigenvalues) can be described by a natural…

Mathematical Physics · Physics 2008-01-15 Olaf Post

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