Divisible design graphs with selfloops
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915275342872576 |
|---|---|
| author | Bhowmik, Anwita De Bruyn, Bart Goryainov, Sergey |
| author_facet | Bhowmik, Anwita De Bruyn, Bart Goryainov, Sergey |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_03276 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Divisible design graphs with selfloops Bhowmik, Anwita De Bruyn, Bart Goryainov, Sergey Combinatorics 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. |
| title | Divisible design graphs with selfloops |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2505.03276 |