On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910571047157760 |
|---|---|
| author | Parveen Manisha Kumar, Jitender |
| author_facet | Parveen Manisha Kumar, Jitender |
| contents | In an earlier work, finite groups whose power graphs are minimally edge connected have been classified. In this article, first we obtain a necessary and sufficient condition for an arbitrary graph to be minimally edge connected. Consequently, we characterize finite groups whose enhanced power graphs and order superpower graphs, respectively, are minimally edge connected. Moreover, for a finite non-cyclic group $G$, we prove that $G$ is an elementary abelian $2$-group if and only if its enhanced power graph is minimally connected. Also, we show that $G$ is a finite $p$-group if and only if its order superpower graph is minimally connected. Finally, we characterize all the finite nilpotent groups such that the minimum degree and the vertex connectivity of their order superpower graphs are equal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_10606 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups Parveen Manisha Kumar, Jitender Group Theory Combinatorics 05C25 In an earlier work, finite groups whose power graphs are minimally edge connected have been classified. In this article, first we obtain a necessary and sufficient condition for an arbitrary graph to be minimally edge connected. Consequently, we characterize finite groups whose enhanced power graphs and order superpower graphs, respectively, are minimally edge connected. Moreover, for a finite non-cyclic group $G$, we prove that $G$ is an elementary abelian $2$-group if and only if its enhanced power graph is minimally connected. Also, we show that $G$ is a finite $p$-group if and only if its order superpower graph is minimally connected. Finally, we characterize all the finite nilpotent groups such that the minimum degree and the vertex connectivity of their order superpower graphs are equal. |
| title | On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups |
| topic | Group Theory Combinatorics 05C25 |
| url | https://arxiv.org/abs/2408.10606 |