English
Related papers

Related papers: Equiangular line systems and switching classes con…

200 papers

It is known that complete multipartite graphs are determined by their distance spectrum but not by their adjacency spectrum. The Seidel spectrum of a graph $G$ on more than one vertex does not determine the graph, since any graph obtained…

Combinatorics · Mathematics 2019-02-08 Abraham Berman , Shaked-Monderer , Ranveer Singh , Xiao-Dong Zhang

We study various spectral properties of the Seidel matrix $S$ of a connected chain graph. We prove that $-1$ is always an eigenvalue of $S$ and all other eigenvalues of $S$ can have multiplicity at most two. We obtain the multiplicity of…

Combinatorics · Mathematics 2022-05-03 Santanu Mandal , Ranjit Mehatari , Kinkar Chandra Das

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

We show that much of the theory of finite tight frames can be generalised to vector spaces over the quaternions. This includes the variational characterisation, group frames, and the characterisations of projective and unitary equivalence.…

Functional Analysis · Mathematics 2025-08-29 Shayne Waldron

The graphs with all equal negative or positive eigenvalues are special kind in the spectral graph theory. In this article, several iterated line graphs $\mathcal{L}^k(G)$ with all equal negative eigenvalues $-2$ are characterized for $k\ge…

Combinatorics · Mathematics 2025-11-25 Harishchandra S. Ramane , B. Parvathalu , Daneshwari Patil , K. Ashoka

We introduce the notion of p-adic equiangular lines and derive the first fundamental relation between common angle, dimension of the space and the number of lines. More precisely, we show that if $\{\tau_j\}_{j=1}^n$ is p-adic…

Combinatorics · Mathematics 2025-07-25 K. Mahesh Krishna

This paper presents new classes of exact radial solutions to the nonlinear ordinary differential equation that arises as a saddle-point condition for a Euclidean scalar field theory in $D$-dimensional spacetime. These solutions are found by…

High Energy Physics - Theory · Physics 2023-12-12 Carl M. Bender , Sarben Sarkar

We propose a Law of Nature? Viz., Pure Regularity Occurs at Na\"ive Levels and Regularity has Affinity with Evenness. In a series of three papers, it was established that regular Euler graphs with only one type of (pure) cycles are…

Combinatorics · Mathematics 2020-10-28 Suryaprakash Nagoji Rao

Construction of graphs with equal eigenvalues (co-spectral graphs) is an interesting problem in spectral graph theory. Seidel switching is a well-known method for generating co-spectral graphs. From a matrix theoretic point of view, Seidel…

Combinatorics · Mathematics 2016-08-30 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee

The absolute upper bound on the number of equiangular lines that can be found in $\mathbf{R}^d$ is $d(d+1)/2$. Examples of sets of lines that saturate this bound are only known to exist in dimensions $d=2,3,7$ or $23$. By considering the…

Metric Geometry · Mathematics 2018-11-20 Neil I. Gillespie

In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one…

Discrete Mathematics · Computer Science 2016-05-23 Mario Thüne

An equidistant set in the Euclidean space consists of points having equal distances to both members of a given pair of sets, called focal sets. Since there is no effective formula to compute the distance of a point and a set, it is hard to…

Metric Geometry · Mathematics 2026-05-22 Á. Nagy , M. Oláh , M. Stoika , Cs. Vincze

Linear systems on Lie groups are a natural generalization of linear system on Euclidian spaces. For such systems, this paper studies controllability by taking in consideration the eigenvalues of an associated derivation D. When the state…

Optimization and Control · Mathematics 2016-01-05 Adriano Da Silva

An equitable coloring of a graph is a proper coloring where the sizes of any two different color classes do not differ by more than one. A graph is IC-planar if it can be drawn in the plane so that no two crossed edges have a common…

Combinatorics · Mathematics 2025-04-18 Weichan Liu

We classify the distance-regular Cayley graphs with least eigenvalue $-2$ and diameter at most three. Besides sporadic examples, these comprise of the lattice graphs, certain triangular graphs, and line graphs of incidence graphs of certain…

Combinatorics · Mathematics 2016-04-28 Alireza Abdollahi , Edwin van Dam , Mojtaba Jazaeri

In general graph theory, the only relationship between vertices are expressed via the edges. When the vertices are embedded in an Euclidean space, the geometric relationships between vertices and edges can be interesting objects of study.…

Combinatorics · Mathematics 2017-02-28 Chai Wah Wu

We use representation theory to construct spaces of matrices of constant rank. These spaces are parametrized by the natural representation of the general linear group or the symplectic group. We present variants of this idea, with more…

Algebraic Geometry · Mathematics 2022-12-09 J. M. Landsberg , L. Manivel

A set of points in d-dimensional Euclidean space is almost equidistant if among any three points of the set, some two are at distance 1. We show that an almost-equidistant set in $\mathbb{R}^d$ has cardinality $O(d^{4/3})$.

Combinatorics · Mathematics 2019-03-27 Andrey Kupavskii , Nabil H. Mustafa , Konrad J. Swanepoel

In this note, we study the maximum number $N_\alpha(d)$ of a system of equiangular lines in $\mathbb{R}^d$ with cosine $\alpha$, where $\frac{1}{\alpha}$ is not an odd positive integer. This note is motivated by a remark in a $2018$ paper…

Combinatorics · Mathematics 2019-05-10 Mengyue Cao , Jack H. Koolen , Jae Young Yang

A map from a manifold to a Euclidean space is said to be k-regular if the image of any distinct k points are linearly independent. In this paper, we give some lower bounds of the dimension of the ambient Euclidean space for complex…

Algebraic Topology · Mathematics 2016-10-05 Shiquan Ren