Cover Image

Thin divisible designs graphs: an interplay between fixed-point free involutions of $(v,k,λ)$-graphs and symmetric weighing matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goryainov, Sergey, Haemers, Willem H., Konstantinova, Elena V., Li, Honghai
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)

Divisible design graphs from the symplectic graph
by: De Bruyn, Bart, et al.
Published: (2024)

Divisible design graphs from symplectic graphs over rings with precisely three ideals
by: Bhowmik, Anwita, et al.
Published: (2024)

Divisible design graphs with selfloops
by: Bhowmik, Anwita, et al.
Published: (2025)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Completely regular codes in graphs covered by a Hamming graph
by: Goryainov, Sergey, et al.
Published: (2024)

On eigenfunctions of the block graphs of geometric Steiner systems
by: Goryainov, Sergey, et al.
Published: (2023)

The Laplacian matrix of weighted threshold graphs
by: Ke, Yingyue, et al.
Published: (2025)

Extremal Peisert-type graphs without the strict-EKR property
by: Goryainov, Sergey, et al.
Published: (2023)

Second largest maximal cliques in small Paley graphs of square order
by: Chen, Huye, et al.
Published: (2024)

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

On the perfect $k$-divisibility of graphs
by: Scholz, David
Published: (2025)

Computing fixed point free automorphisms of graphs
by: Abiad, Aida, et al.
Published: (2026)

Constructions of $t$-designs from weighing matrices and association schemes
by: Greaves, Gary, et al.
Published: (2024)

$q$-Analogs of divisible design graphs and Deza graphs
by: Crnkovic, Dean, et al.
Published: (2024)

The spectral Turán problem: Characterizing spectral-consistent graphs
by: Fang, Longfei, et al.
Published: (2025)

Flag-transitive $2$-$(v,k,λ)$ designs with $λ\ge (r,λ)^2$
by: Zhang, Junchi, et al.
Published: (2025)

A family of Neumaier graphs containing examples with exactly five eigenvalues
by: De Bruyn, Bart, et al.
Published: (2026)

On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)

On Neumaier Cayley graphs
by: Evans, Rhys J., et al.
Published: (2026)

Construction of divisible design graphs using affine designs
by: Kabanov, Vladislav V.
Published: (2025)

Dense triangle-free $(n, d, λ)$-graphs for all orders
by: Kim, Jaehoon, et al.
Published: (2024)

$λ$-matchability in cubic graphs
by: Raghul, Santhosh, et al.
Published: (2025)

The signless Laplacian spectral Turán problems for color-critical graphs
by: Zheng, Jian, et al.
Published: (2025)

Unbiased weighing matrices of weight $9$
by: Araya, Makoto, et al.
Published: (2025)

On $k$-colorability of $(bull, H)$-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Amply regular graphs with $μ$ close to half the valency and group divisible designs
by: Jin, Wei, et al.
Published: (2026)

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Orthogonal designs and symmetric Hadamard matrices
by: Djoković, Dragomir Ž.
Published: (2025)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
by: Bastide, Paul, et al.
Published: (2024)

Quasi-strongly regular graphs on the flags of symmetric designs
by: O'Reilly-Regueiro, Eugenia, et al.
Published: (2025)

Cyclic relative difference sets and circulant weighing matrices
by: Gordon, Daniel M.
Published: (2025)

A study on $k$-coalescence of two graphs
by: K, Najiya V, et al.
Published: (2023)