English
Related papers

Related papers: Divisible design digraphs and association schemes

200 papers

An imprimitive symmetric indecomposable association scheme of rank 5 is said to be Higmanian. A divisible design graph is a graph whose adjacency matrix is an incidence matrix of a symmetric divisible design. We establish conditions which…

Combinatorics · Mathematics 2026-01-27 Grigory Ryabov

Divisible design digraphs which can be obtained as Cayley digraphs are studied. A characterization of divisible design Cayley digraphs in terms of the generating sets is given. Further, we give several constructions of divisible design…

Combinatorics · Mathematics 2019-10-25 Dean Crnkovic , Hadi Kharaghani , Andrea Svob

We give a sufficient condition for a non-commutative association scheme to have a fusion association scheme, and construct non-commutative association schemes from symmetric balanced generalized weighing matrices and generalized Hadamard…

Combinatorics · Mathematics 2018-04-10 Hadi Kharaghani , Sho Suda

A $k$-regular graph on $v$ vertices is a {\em divisible design graph} if there exist integers $\lambda_1,\lambda_2,m,n$ such that the vertex set can be partitioned into $m$ classes of size $n$ and any two different vertices from the same…

Combinatorics · Mathematics 2025-02-19 Vladislav V. Kabanov

Balancedly splittable Hadamard matrices are introduced and studied. A connection is made to the Hadamard diagonalizable strongly regular graphs, maximal equiangular lines set, and unbiased Hadamard matrices. Several construction methods are…

Combinatorics · Mathematics 2018-10-18 Hadi Kharaghani , Sho Suda

In this paper, we construct directed strongly regular graphs and divisible design graphs with new parameters merging some basic relations of so-called Tatra associations schemes. We also study the above association schemes, their fusions…

Combinatorics · Mathematics 2026-01-19 Mikhail Muzychuk , Grigory Ryabov

The notion of disjoint weighing matrices is introduced as a generalization of orthogonal designs. A recursive construction along with a computer search lead to some infinite classes of disjoint weighing matrices, which in turn are shown to…

Combinatorics · Mathematics 2020-09-07 Hadi Kharaghani , Sho Suda , Behruz Tayfeh-Rezaie

A divisible design graph is a graph whose adjacency matrix is an incidence matrix of a (group) divisible design. Divisible design graphs were introduced in 2011 as a generalization of $(v,k,\lambda)$-graphs. Here we describe four new…

Combinatorics · Mathematics 2024-04-16 Bart De Bruyn , Sergey Goryainov , Willem Haemers , Leonid Shalaginov

We provide a method to construct $t$-designs from weighing matrices and association schemes. One instance of our method can produce a $3$-design from any (symmetric or skew-symmetric) conference matrix, thereby providing a partial answer to…

Combinatorics · Mathematics 2026-04-14 Gary Greaves , Sho Suda

In this paper, we illustrate important aspects of the interplay between weighing matrices, $(v,k,\lambda)$-graphs with fixed-point free involutions, and signed graphs with an orthogonal adjacency matrix, which arises from thin divisible…

Combinatorics · Mathematics 2025-12-19 Sergey Goryainov , Willem H. Haemers , Elena V. Konstantinova , Honghai Li

We introduce the concept of linked systems of symmetric group divisible designs. The connection with association schemes is established, and as a consequence we obtain an upper bound on the number of symmetric group divisible designs which…

Combinatorics · Mathematics 2017-07-04 Hadi Kharaghani , Sho Suda

Weight-balanced and doubly stochastic digraphs are two classes of digraphs that play an essential role in a variety of cooperative control problems, including formation control, distributed averaging, and optimization. We refer to a digraph…

Optimization and Control · Mathematics 2011-10-19 Bahman Gharesifard , Jorge Cortes

We present a construction that gives an infinite series of divisible design graphs which are Cayley graphs.

Combinatorics · Mathematics 2021-05-11 Vladislav V. Kabanov , Leonid Shalaginov

The notion of unbiased orthogonal designs is introduced as a generalization among unbiased Hadamard matrices, unbiased weighing matrices and quasi-unbiased weighing matrices. We provide upper bounds and several constructions for mutually…

Combinatorics · Mathematics 2016-01-19 Hadi Kharaghani , Sho Suda

We develop a basic theory for divisible design graphs with possible selfloops (LDDG's), and describe two infinite families of such graphs, some members of which are also classical examples of divisible design graphs without loops (DDG's).…

Combinatorics · Mathematics 2025-05-07 Anwita Bhowmik , Bart De Bruyn , Sergey Goryainov

We revisit the old idea of constructing difference sets from cyclotomic classes. Two constructions of skew Hadamard difference sets are given in the additive groups of finite fields using unions of cyclotomic classes of order $N=2p_1^m$,…

Combinatorics · Mathematics 2011-09-07 Tao Feng , Qing Xiang

The linked systems of symmetric group divisible designs of type II is introduced, and several examples are obtained from affine resolvable designs and mutually UFS Latin squares. Furthermore, an equivalence between such symmetric group…

Combinatorics · Mathematics 2019-02-13 Hadi Kharaghani , Sho Suda

In this paper we construct two new infinite families of divisible design graphs based on symplectic graphs over rings with precisely three ideals.

Combinatorics · Mathematics 2024-12-09 Anwita Bhowmik , Sergey Goryainov

Algebraic scheme for constructing deformations of structure constants for associative algebras generated by a deformation driving algebras (DDAs) is discussed. An ideal of left divisors of zero plays a central role in this construction.…

Rings and Algebras · Mathematics 2009-05-12 B. G. Konopelchenko

A $k$-regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$, such that two distinct vertices from the same class have exactly $\lambda_1$ common neighbors, and two…

Combinatorics · Mathematics 2022-04-18 Dmitry Panasenko , Leonid Shalaginov
‹ Prev 1 2 3 10 Next ›