Condensed Ricci Curvature on Paley Graphs and their Generalizations
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916390376570880 |
|---|---|
| author | Bonini, Vincent Chamberlin, Daniel Cook, Stephen Seetharaman, Parthiv Tran, Tri |
| author_facet | Bonini, Vincent Chamberlin, Daniel Cook, Stephen Seetharaman, Parthiv Tran, Tri |
| contents | We explore properties of generalized Paley graphs and we extend a result of Lim and Praeger by providing a more precise description of the connected components of disconnected generalized Paley graphs. This result leads to a new characterization of when generalized Paley graphs are disconnected. We also provide necessary and sufficient divisibility conditions for the multiplicative group of the prime subfield of certain finite fields to be contained in the multiplicative subgroup of nonzero $k$-th powers. This latter result plays a crucial role in our development of a sorting algorithm on generalized Paley graphs that exploits the vector space structure of finite fields to partition certain subsets of vertices in a manner that decomposes the induced bipartite subgraph between them into complete balanced bipartite subgraphs. As a consequence, we establish a matching condition between these subsets of vertices that results in an explicit formula for the condensed Ricci curvature on certain Paley graphs and their generalizations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_03631 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Condensed Ricci Curvature on Paley Graphs and their Generalizations Bonini, Vincent Chamberlin, Daniel Cook, Stephen Seetharaman, Parthiv Tran, Tri Combinatorics Number Theory 52C99, 53B99 We explore properties of generalized Paley graphs and we extend a result of Lim and Praeger by providing a more precise description of the connected components of disconnected generalized Paley graphs. This result leads to a new characterization of when generalized Paley graphs are disconnected. We also provide necessary and sufficient divisibility conditions for the multiplicative group of the prime subfield of certain finite fields to be contained in the multiplicative subgroup of nonzero $k$-th powers. This latter result plays a crucial role in our development of a sorting algorithm on generalized Paley graphs that exploits the vector space structure of finite fields to partition certain subsets of vertices in a manner that decomposes the induced bipartite subgraph between them into complete balanced bipartite subgraphs. As a consequence, we establish a matching condition between these subsets of vertices that results in an explicit formula for the condensed Ricci curvature on certain Paley graphs and their generalizations. |
| title | Condensed Ricci Curvature on Paley Graphs and their Generalizations |
| topic | Combinatorics Number Theory 52C99, 53B99 |
| url | https://arxiv.org/abs/2409.03631 |