A Comprehensive Study of Clique Graphs and Clique Regular Graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911706841612288 |
|---|---|
| author | Phillips, Connor |
| author_facet | Phillips, Connor |
| contents | If $Γ$ is a graph for which every edge is in exactly one clique of order $ω$, then one can form a new graph with vertex set equal to these cliques. This is a generalization of the line graph of $Γ$. We discover many general results and classifications related to these clique graphs that will be useful to researchers studying graphs with this property. In particular, we find bounds on the spectrum of $Γ$ (with exact results when $Γ$ is $k$-regular) and some complete classifications when $Γ$ is strongly regular. We apply our results to derive novel information about the existence questions of certain strongly regular graphs. We also examine the critical group of graphs with this property and their associated transformations. Finally, we discuss examples of widely studied families of graphs that have this property, and provide some examples to make the results more concrete. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_22867 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Comprehensive Study of Clique Graphs and Clique Regular Graphs Phillips, Connor Combinatorics If $Γ$ is a graph for which every edge is in exactly one clique of order $ω$, then one can form a new graph with vertex set equal to these cliques. This is a generalization of the line graph of $Γ$. We discover many general results and classifications related to these clique graphs that will be useful to researchers studying graphs with this property. In particular, we find bounds on the spectrum of $Γ$ (with exact results when $Γ$ is $k$-regular) and some complete classifications when $Γ$ is strongly regular. We apply our results to derive novel information about the existence questions of certain strongly regular graphs. We also examine the critical group of graphs with this property and their associated transformations. Finally, we discuss examples of widely studied families of graphs that have this property, and provide some examples to make the results more concrete. |
| title | A Comprehensive Study of Clique Graphs and Clique Regular Graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2605.22867 |