English
Related papers

Related papers: Spectral symmetry in conference matrices

200 papers

We show that the existence of $\{\pm 1\}$-matrices having largest possible determinant is equivalent to the existence of certain tournament matrices. In particular, we prove a recent conjecture of Armario. We also show that large…

Combinatorics · Mathematics 2017-07-18 Gary Greaves , Sho Suda

We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from below by $ 2 \*\sigma - o(N^{-6/11+\epsilon}), $ where $\sigma^2 $ is the…

Probability · Mathematics 2008-05-14 Sandrine Peche , Alexander Soshnikov

A g-circulant matrix of order n is defined as a matrix of order n where each row is a right cyclic shift in g-places to the preceding row. Using number theory, certain nonnegative g-circulant real matrices are constructed. In particular, it…

Spectral Theory · Mathematics 2019-04-09 Enide Andrade , Luis Arrieta , María Robbiano

An $n\times n$ matrix $C$ is said to be {\it centrosymmetric} if it satisfies the relation $JCJ=C$, where $J$ is the $n\times n$ counteridentity matrix. Centrosymmetric matrices have a rich eigenstructure that has been studied extensively…

Combinatorics · Mathematics 2021-09-06 Roberto C. Díaz , Ana I. Julio , Yankis R. Linares

We completely describe all integer symmetric matrices that have all their eigenvalues in the interval [-2,2]. Along the way we classify all signed graphs, and then all charged signed graphs, having all their eigenvalues in this same…

Combinatorics · Mathematics 2007-05-25 James McKee , Chris Smyth

Let $M_n$ be a class of symmetric sparse random matrices, with independent entries $M_{ij} = \delta_{ij} \xi_{ij}$ for $i \leq j$. $\delta_{ij}$ are i.i.d. Bernoulli random variables taking the value $1$ with probability $p \geq…

Probability · Mathematics 2018-02-20 Kyle Luh , Van Vu

The eccentricity matrix $\mathcal E(G)$ of a connected graph $G$ is obtained from the distance matrix of $G$ by leaving unchanged the largest nonzero entries in each row and each column, and replacing the remaining ones with zeros. In this…

Combinatorics · Mathematics 2022-09-13 Xiaohong Li , Jianfeng Wang , Maurizio Brunetti

A correlation between the symmetry of NMR spectra, including higher-order spectra, and the properties of the spin system has been established. It is shown that for a spectrum to be symmetric about the mid-resonance frequency ({\nu}0), two…

Chemical Physics · Physics 2026-04-21 Dmitry A. Cheshkov , Dmitry O. Sinitsyn

In this paper we express the eigenvalues of a sort of real heptadiagonal symmetric matrices as the zeros of explicit rational functions establishing upper and lower bounds for each of them. From these prescribed eigenvalues we compute also…

Rings and Algebras · Mathematics 2019-07-17 João Lita da Silva

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 consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…

Probability · Mathematics 2009-06-11 Steven N. Evans

This paper examines the spectral characterizations of oriented graphs. Let $\Sigma$ be an $n$-vertex oriented graph with skew-adjacency matrix $S$. Previous research mainly focused on self-converse oriented graphs, proposing arithmetic…

Combinatorics · Mathematics 2025-04-28 Limeng Lin , Wei Wang , Hao Zhang

Let $A$ be a nonnegative symmetric $ 5 \times 5 $ matrix with eigenvalues $ \lambda_1 \geq \lambda_2 \geq \lambda_3 \geq \lambda_4 \geq \lambda_5 $. We show that if $ \sum_{i=1}^{5} \lambda_{i} \geq \frac{1}{2} \lambda_1 $ then $ \lambda_3…

Rings and Algebras · Mathematics 2016-02-17 Raphael Loewy , Oren Spector

We prove, under a certain representation theoretic assumption, that the set of real symmetric matrices, whose eigenvalues satisfy a linear matrix inequality, is itself a spectrahedron. The main application is that derivative relaxations of…

Algebraic Geometry · Mathematics 2022-10-04 Mario Kummer

It is shown that for a given infinite graph $G$ on countably many vertices, and a compact, infinite set of real numbers $\Lambda$ there is a real symmetric matrix $A$ whose graph is $G$ and its spectrum is $\Lambda$. Moreover, the set of…

Spectral Theory · Mathematics 2016-10-06 Keivan Hassani Monfared , Ehssan Khanmohammadi

We give an effective bound of the joint spectral radius $\rho(\Sigma)$ for a finite set $\Sigma$ of nonnegative matrices: For every $n$, \[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\in\Sigma}(A_1\dots…

Functional Analysis · Mathematics 2022-10-26 Vuong Bui

We establish for the matrix group $G=\mathrm{SL}_{n}\left(\mathbb{F}_{p}\right)$ that there exist absolute constants $c\in\left(0,1\right)$ and $C>0$ such that any symmetric generating set $A$, with $\left|A\right|\geq\left|G\right|^{1-c}$…

Combinatorics · Mathematics 2024-11-05 Eitan Porat

In this work we prove that every locally symmetric smooth submanifold gives rise to a naturally defined smooth submanifold of the space of symmetric matrices, called spectral manifold, consisting of all matrices whose ordered vector of…

Optimization and Control · Mathematics 2012-12-18 Aris Daniilidis , Jerome Malick , Hristo Sendov

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

Let F be an algebraically closed field of characteristic different from 2. We show that every nonsingular skew-symmetric n by n matrix X over F is orthogonally similar to a bidiagonal skew-symmetric matrix. In the singular case one has to…

Representation Theory · Mathematics 2007-05-23 Dragomir Z Djokovic , Konstanze Rietsch , Kaiming Zhao