The Power Graph of a Torsion-Free Group of Nilpotency Class $2

The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power graph of $\mathbf G$ is the simple graph with the same vertex s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Zahirović, Samir
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Zahirović, Samir
description The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power graph of $\mathbf G$ is the simple graph with the same vertex set such that two vertices are adjacent if they are powers of some element of $\mathbf G$. In this paper three versions of the definition of the power graphs are discussed, and it is proved that the power graph by any of the three versions of the definitions determines the other two up to isomorphism. It is also proved that, if $\mathbf G$ is a torsion-free group of nilpotency class $2$ and if $\mathbf H$ is a group such that $\mathcal G(\mathbf H)\cong\mathcal G(\mathbf G)$, then $\mathbf G$ and $\mathbf H$ have isomorphic directed power graphs, which was an open problem proposed by Cameron, Guerra and Jurina.
doi_str_mv 10.48550/arxiv.1911.00555
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1911_00555</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1911_00555</sourcerecordid><originalsourceid>FETCH-LOGICAL-a675-4bca2ab31624180550fa40fedb434ce9b23c0a335761990d086e31846ede9f3e3</originalsourceid><addsrcrecordid>eNotjztrwzAURrV0KGl-QKdq6GrnyldSrKVQTB6F0Hbwbq7tK2JwIyMnafPv82imD87wHY4QzwpSnRsDM4p_3TFVTqkUwBjzKN7KLcvv8MtRriINWxm8JFmGOHZhlywj84WHw3Dln10_hD3vmpMsehpH-Zo9iQdP_cjT-05EuVyUxTrZfK0-ivdNQnZuEl03lFGNymZa5RcxeNLgua016oZdnWEDhGjmVjkHLeSWUeXacsvOI-NEvPzf3gKqIXY_FE_VNaS6heAZQ0dBAg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>The Power Graph of a Torsion-Free Group of Nilpotency Class $2</title><source>arXiv.org</source><creator>Zahirović, Samir</creator><creatorcontrib>Zahirović, Samir</creatorcontrib><description>The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power graph of $\mathbf G$ is the simple graph with the same vertex set such that two vertices are adjacent if they are powers of some element of $\mathbf G$. In this paper three versions of the definition of the power graphs are discussed, and it is proved that the power graph by any of the three versions of the definitions determines the other two up to isomorphism. It is also proved that, if $\mathbf G$ is a torsion-free group of nilpotency class $2$ and if $\mathbf H$ is a group such that $\mathcal G(\mathbf H)\cong\mathcal G(\mathbf G)$, then $\mathbf G$ and $\mathbf H$ have isomorphic directed power graphs, which was an open problem proposed by Cameron, Guerra and Jurina.</description><identifier>DOI: 10.48550/arxiv.1911.00555</identifier><language>eng</language><subject>Mathematics - Combinatorics ; Mathematics - Group Theory</subject><creationdate>2019-11</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1911.00555$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1911.00555$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Zahirović, Samir</creatorcontrib><title>The Power Graph of a Torsion-Free Group of Nilpotency Class $2</title><description>The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power graph of $\mathbf G$ is the simple graph with the same vertex set such that two vertices are adjacent if they are powers of some element of $\mathbf G$. In this paper three versions of the definition of the power graphs are discussed, and it is proved that the power graph by any of the three versions of the definitions determines the other two up to isomorphism. It is also proved that, if $\mathbf G$ is a torsion-free group of nilpotency class $2$ and if $\mathbf H$ is a group such that $\mathcal G(\mathbf H)\cong\mathcal G(\mathbf G)$, then $\mathbf G$ and $\mathbf H$ have isomorphic directed power graphs, which was an open problem proposed by Cameron, Guerra and Jurina.</description><subject>Mathematics - Combinatorics</subject><subject>Mathematics - Group Theory</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotjztrwzAURrV0KGl-QKdq6GrnyldSrKVQTB6F0Hbwbq7tK2JwIyMnafPv82imD87wHY4QzwpSnRsDM4p_3TFVTqkUwBjzKN7KLcvv8MtRriINWxm8JFmGOHZhlywj84WHw3Dln10_hD3vmpMsehpH-Zo9iQdP_cjT-05EuVyUxTrZfK0-ivdNQnZuEl03lFGNymZa5RcxeNLgua016oZdnWEDhGjmVjkHLeSWUeXacsvOI-NEvPzf3gKqIXY_FE_VNaS6heAZQ0dBAg</recordid><startdate>20191101</startdate><enddate>20191101</enddate><creator>Zahirović, Samir</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20191101</creationdate><title>The Power Graph of a Torsion-Free Group of Nilpotency Class $2</title><author>Zahirović, Samir</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a675-4bca2ab31624180550fa40fedb434ce9b23c0a335761990d086e31846ede9f3e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Mathematics - Combinatorics</topic><topic>Mathematics - Group Theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Zahirović, Samir</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zahirović, Samir</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Power Graph of a Torsion-Free Group of Nilpotency Class $2</atitle><date>2019-11-01</date><risdate>2019</risdate><abstract>The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power graph of $\mathbf G$ is the simple graph with the same vertex set such that two vertices are adjacent if they are powers of some element of $\mathbf G$. In this paper three versions of the definition of the power graphs are discussed, and it is proved that the power graph by any of the three versions of the definitions determines the other two up to isomorphism. It is also proved that, if $\mathbf G$ is a torsion-free group of nilpotency class $2$ and if $\mathbf H$ is a group such that $\mathcal G(\mathbf H)\cong\mathcal G(\mathbf G)$, then $\mathbf G$ and $\mathbf H$ have isomorphic directed power graphs, which was an open problem proposed by Cameron, Guerra and Jurina.</abstract><doi>10.48550/arxiv.1911.00555</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1911.00555
ispartof
issn
language eng
recordid cdi_arxiv_primary_1911_00555
source arXiv.org
subjects Mathematics - Combinatorics
Mathematics - Group Theory
title The Power Graph of a Torsion-Free Group of Nilpotency Class $2
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T04%3A03%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20Power%20Graph%20of%20a%20Torsion-Free%20Group%20of%20Nilpotency%20Class%20$2&rft.au=Zahirovi%C4%87,%20Samir&rft.date=2019-11-01&rft_id=info:doi/10.48550/arxiv.1911.00555&rft_dat=%3Carxiv_GOX%3E1911_00555%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true