A graph related to Euler \phi function

Publication date 23 December 2020

Abstract: Euler function

p h i (n)

is the number of positive integers less than

n

and relatively prime to

n

. Suppose that

p h i^{1} (n) = p h i (n)

and

p h i^{i} (n) = p h i (p h i^{i - 1} (n))

. Let

A s u b s e t e q m a t h b b N

, and

A_{p h i} = p h i^{k} (n) | n i n A, k i n m a t h b b N c u p 0 .

We consider a graph

G_{p h i} (A) = (V, E)

, where

V = A_{p h i}

and

E = r, s | r, s i n V, p h i (r) = s

. We say a graph

H

is a

G_{p} h i

-graph, if there exists a set of natural numbers

A

, such that

H = G_{p h i} (A)

. In this paper we study the graph

G_{p h i} (A)

and investigate some specific graphs and some chemical trees as

G_{p} h i

-graph.

This page was built for publication: A graph related to Euler $\phi$ function