arrow
Return

Divisible design graphs with selfloops

delete2025-09-01
delete0
PRE
AI
A
Anwita Bhowmik
B
Bart De Bruyn
S
Sergey Goryainov *
DOI:10.1016/j.disc.2025.114824delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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). Among the described theoretical results is a discussion of the spectrum, a classification of all examples satisfying certain parameter restrictions or having at most three eigenvalues, a discussion of the structure of the improper and the disconnected examples, and a procedure called dual Seidel switching which allows to construct new examples of LDDG's from others. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
Keywords:
Divisible design graph
Loop
Projective space
Polarity

Journal

D
Discrete Mathematics
IF:
0.9
Papers:
285
Citations:
0

Organization

G
Ghent University
Scholars:
5.2W
Papers: 4.5W
Citations: 5.5W
H
Hebei Normal University
Scholars:
6.4K
Papers: 3.5K
Citations: 9