English
Related papers

Related papers: Spectrum of some arrow-bordered circulant matrix

200 papers

The properties of the spectrum of the overlap Dirac operator and their relation to random matrix theory are studied. In particular, the predictions from chiral random matrix theory in topologically non-trivial gauge field sectors are…

High Energy Physics - Lattice · Physics 2015-06-25 Robert G. Edwards , Urs M. Heller , Joe Kiskis , Rajamani Narayanan

The spectrum of a graph is closely related to many graph parameters. In particular, the spectral gap of a regular graph which is the difference between its valency and second eigenvalue, is widely seen an algebraic measure of connectivity…

Combinatorics · Mathematics 2022-04-06 Sebastian M. Cioabă , Jack H. Koolen , Masato Mimura , Hiroshi Nozaki , Takayuki Okuda

In this work, we consider the periodic impulse control of a system modeled as a set of linear differential equations. We define a matrix that governs the qualitative behavior of the controlled system. This matrix depends on the period and…

Optimization and Control · Mathematics 2023-10-12 Swati Patel , Patrick De Leenheer

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

We consider perturbations of a large Jordan matrix, either random and small in norm or of small rank. In both cases we show that most of the eigenvalues of the perturbed matrix are very close to a circle with centre at the origin. In the…

Spectral Theory · Mathematics 2007-05-23 E B Davies , Mildred Hager

Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency…

Representation Theory · Mathematics 2017-08-16 José Araujo , Tim Bratten

We discuss the discrete spectrum of the Hamiltonian describing a two-dimensional quantum particle interacting with an infinite family of point interactions. We suppose that the latter are arranged into a star-shaped graph with N arms and a…

Quantum Physics · Physics 2007-05-23 Pavel Exner , Katerina Nemcova

Hypergraphs require higher-dimensional representations, which makes it more difficult to compute and interpret their spectral properties. This survey article uses the framework of hypermatrices to give an in-depth overview of the spectral…

History and Overview · Mathematics 2025-07-21 Shashwath S Shetty , K Arathi Bhat

A square matrix of order $n$ with $n\geq 2$ is called a \textit{permutative matrix} or permutative when all its rows (up to the first one) are permutations of precisely its first row. In this paper, the spectra of a class of permutative…

Spectral Theory · Mathematics 2017-08-08 Cristina B. Manzaneda , Enide Andrade , María Robbiano

We consider the problem of finding the spectrum of an operator taking the form of a low-rank (rank one or two) non-normal perturbation of a well-understood operator, motivated by a number of problems of applied interest which take this…

Spectral Theory · Mathematics 2017-08-14 Thomas J. Anastasio , Andrea K. Barreiro , Jared C Bronski

In the first part of this paper, the main concern is with smoothness properties of the boundary of the pseudospectrum of a matrix polynomial. In the second part, results are obtained concerning the number of connected components of…

Spectral Theory · Mathematics 2007-05-23 Lyonell Boulton , Peter Lancaster , Panayiotis Psarrakos

Let G be a simple connected graph of order n with degree sequence d_1, d_2, ..., d_n in non-increasing order. The spectral radius rho(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer L at most n, we give…

Combinatorics · Mathematics 2012-08-10 Chia-an Liu , Chih-wen Weng

For a graph with largest normalized Laplacian eigenvalue $\lambda_N$ and (vertex) coloring number $\chi$, it is known that $\lambda_N\geq \chi/(\chi-1)$. Here we prove properties of graphs for which this bound is sharp, and we study the…

Combinatorics · Mathematics 2024-07-08 Lies Beers , Raffaella Mulas

We carry the index theory for manifolds with boundary of B\"ar and Ballmann over to first order differential operators on metric graphs. This approach results in a short proof for the index of such operators. Then the self-adjoint…

Spectral Theory · Mathematics 2024-03-20 Alberto Richtsfeld

The eigenvalue spectrum of the adjacency matrix of a network is closely related to the behavior of many dynamical processes run over the network. In the field of robotics, this spectrum has important implications in many problems that…

Multiagent Systems · Computer Science 2010-10-04 Michael M. Zavlanos , Victor M. Preciado , Ali Jadbabaie

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

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

We consider a versatile matrix model of the form ${\bf A}+i {\bf B}$, where ${\bf A}$ and ${\bf B}$ are real random circulant matrices with independent but, in general, nonidentically distributed Gaussian entries. For this model, we derive…

Mathematical Physics · Physics 2025-04-29 Sunidhi Sen , Himanshu Shekhar , Santosh Kumar

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

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo