Classification of polyhedral graphs by numbers of common neighbours
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916877770424320 |
|---|---|
| author | Maffucci, Riccardo W. |
| author_facet | Maffucci, Riccardo W. |
| contents | We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices.
For every (finite) set of non-negative integers, we either classify all the polyhedra of that type, or construct infinitely many polyhedra of that type, or prove that none exist.
This problem is related to the theory of strongly regular and Deza graphs, distances in graphs, and degree sequences. There is potential for application to complex networks and data science. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_01349 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Classification of polyhedral graphs by numbers of common neighbours Maffucci, Riccardo W. Combinatorics 05C10, 05C75, 05C69, 05C12, 05E30, 52B05, 05C85 We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we either classify all the polyhedra of that type, or construct infinitely many polyhedra of that type, or prove that none exist. This problem is related to the theory of strongly regular and Deza graphs, distances in graphs, and degree sequences. There is potential for application to complex networks and data science. |
| title | Classification of polyhedral graphs by numbers of common neighbours |
| topic | Combinatorics 05C10, 05C75, 05C69, 05C12, 05E30, 52B05, 05C85 |
| url | https://arxiv.org/abs/2508.01349 |