English

A graph related to Euler $\phi$ function

Combinatorics 2020-12-24 v1

Abstract

Euler function ϕ(n)\phi(n) is the number of positive integers less than nn and relatively prime to nn. Suppose that ϕ1(n)=ϕ(n)\phi^1(n)=\phi(n) and ϕi(n)=ϕ(ϕi1(n))\phi^i(n)=\phi(\phi^{i-1}(n)). Let ANA\subseteq \mathbb{N}, and Aϕ={ϕk(n)nA,kN{0}}.A_{\phi}=\{ \phi^k(n)| n\in A , k\in \mathbb{N} \cup \{0\}\}. We consider a graph Gϕ(A)=(V,E)G_{\phi}(A)=(V,E), where V=AϕV=A_{\phi} and E={{r,s}r,sV,ϕ(r)=s}E=\{\{r,s\}| r,s\in V, \phi(r)=s \}. We say a graph HH is a GϕG_\phi-graph, if there exists a set of natural numbers AA, such that H=Gϕ(A)H=G_{\phi}(A). In this paper we study the graph Gϕ(A)G_{\phi}(A) and investigate some specific graphs and some chemical trees as GϕG_\phi-graph.

Keywords

Cite

@article{arxiv.2012.12492,
  title  = {A graph related to Euler $\phi$ function},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2012.12492},
  year   = {2020}
}

Comments

10 pages, 10 figures