English
Related papers

Related papers: Complex Hadamard Matrices and Strongly Regular Gra…

200 papers

We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we…

Combinatorics · Mathematics 2025-08-05 Riccardo W. Maffucci

We study the spectra of mixed graphs about its Hermitian adjacency matrix of the second kind (i.e. N-matrix) introduced by Mohar [1]. We extend some results and define one new Hermitian adjacency matrix, and the entry corresponding to an…

Combinatorics · Mathematics 2022-06-08 Tao She , Chunxiang Wang

We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic…

Combinatorics · Mathematics 2012-08-29 Koji Momihara

The concept of directed strongly regular graphs was introduced by Duval in his paper, A Directed Graph Version of Strongly Regular Graphs. Duval also provided several construction methods for directed strongly regular graphs. The directed…

Combinatorics · Mathematics 2013-11-05 Francis Adams , Alexandra Gendreau , Oktay Olmez , Sung Yell Song

We introduce two classes of Hadamard matrices of Goethals-Seidel type and construct many matrices in these classes.

Combinatorics · Mathematics 2024-11-19 Dragomir Ž. Đoković

Let $M\circ N$ denote the Schur product of two matrices $M$ and $N$. A graph $X$ with adjacency matrix $A$ is walk regular if $A^k\circ I$ is a constant times $I$ for each $k\ge0$, and $X$ is 1-walk-regular if it is walk regular and…

Combinatorics · Mathematics 2025-01-28 Chris Godsil , Wanting Sun , Xiaohong Zhang

We construct new pairs of orthogonal maximal abelian $*$-subalgebras of $M_6(\mathbb C)$, by classifying all self-adjoint complex Hadamard matrices of order 6. In particular, we exhibit a non-affine one-parameter family of non-equivalent…

Operator Algebras · Mathematics 2007-05-23 Kyle Beauchamp , Remus Nicoara

We analyze the set of real and complex Hadamard matrices with additional symmetry constrains. In particular, we link the problem of existence of maximally entangled multipartite states of $2k$ subsystems with $d$ levels each to the set of…

Quantum Physics · Physics 2024-06-18 Wojciech Bruzda , Grzegorz Rajchel-Mieldzioć , Karol Życzkowski

A new notion of bent sequence related to Hadamard matrices was introduced recently, motivated by a security application ( Sol\'e et al, 2021). We study the self dual class in length at most $196.$ We use three competing methods of…

Combinatorics · Mathematics 2023-04-28 Minjia Shi , Yaya Li , Wei Cheng , Dean Crnković , Denis Krotov , Patrick Solé

Let $X$ be bipartite mixed graph and for a unit complex number $\alpha$, $H_\alpha$ be its $\alpha$-hermitian adjacency matrix. If $X$ has a unique perfect matching, then $H_\alpha$ has a hermitian inverse $H_\alpha^{-1}$. In this paper we…

Combinatorics · Mathematics 2022-05-17 Mohammad Abudayah , Omar Alomari , Omar AbuGhneim

The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. We find that the class of strongly regular graphs attains the maximum of largest…

Combinatorics · Mathematics 2014-11-25 Fan-Hsuan Lin , Chih-wen Weng

A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are…

Number Theory · Mathematics 2017-07-11 A. Satyanarayana Reddy

One of the most promising structural approaches to resolving the Hadamard Conjecture uses the family of cocyclic matrices over ${\mathbb Z} _t \times {\mathbb Z}_2^2$. Two types of equivalence relations for classifying cocyclic matrices…

Combinatorics · Mathematics 2015-01-28 V. Alvarez , F. Gudiel , M. B. Guemes , K. J. Horadam , A. Rao

Graphs that are squares under the gluing algebra arise in the study of homomorphism density inequalities such as Sidorenko's conjecture. Recent work has focused on these homomorphism density applications. This paper takes a new perspective…

Combinatorics · Mathematics 2025-10-08 Karen L. Collins , David Galvin , Christine A. Kelley , Emily McMillon , Amanda Redlich

A set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid…

Combinatorics · Mathematics 2021-10-12 Michael Haythorpe , Alex Newcombe

If the Laplacian matrix of a graph has a full set of orthogonal eigenvectors with entries $\pm1$, then the matrix formed by taking the columns as the eigenvectors is a Hadamard matrix and the graph is said to be Hadamard diagonalizable. In…

A trade in a complex Hadamard matrix is a set of entries which can be changed to obtain a different complex Hadamard matrix. We show that in a real Hadamard matrix of order $n$ all trades contain at least $n$ entries. We call a trade…

Combinatorics · Mathematics 2015-12-17 Padraig Ó Catháin , Ian M. Wanless

A graph $G$ with $d+1$ distinct eigenvalues is called strongly distance-regular if $G$ itself is distance-regular, and its distance-$d$ graph $G_d$ is strongly-regular. In this note we provide a spectral characterization of those…

Combinatorics · Mathematics 2014-07-08 M. A. Fiol

We consider simple loopless finite undirected graphs. Such a graph is called strongly regular with parameter set (v,k,l,m), for short a srg(v,k,l,m), iff it has exactly v vertices, each of them has exactly k neighbours, and the number of…

Combinatorics · Mathematics 2018-05-10 Thomas Jenrich

A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $\gamma=\gamma(\G)$, such that for any two adjacent vertices $u,v$ of $\G$ there are exactly $\gamma$ vertices of $\G$ which are…

Combinatorics · Mathematics 2021-05-25 Blas Fernandez , Štefko Miklavič , Safet Penjić
‹ Prev 1 3 4 5 6 7 10 Next ›