Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.21488 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918474985504768 |
|---|---|
| author | Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro |
| author_facet | Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro |
| contents | We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-$\bipartB$-homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we establish a new non-existence condition for distance-biregular graphs which, for instance, rules out the existence of a distance-biregular graph on $225+60$ vertices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_21488 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | New Constructions of Distance-Biregular Graphs Fernández, Blas Ihringer, Ferdinand Lato, Sabrina Munemasa, Akihiro Combinatorics We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-$\bipartB$-homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we establish a new non-existence condition for distance-biregular graphs which, for instance, rules out the existence of a distance-biregular graph on $225+60$ vertices. |
| title | New Constructions of Distance-Biregular Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2504.21488 |