1. Introduction
L. Thivagar [1] introduced the concept of nano topological spaces which was defined in terms of approximations and boundary region of a subset of a universe using an equivalence relation on it and also defined nano closed sets, nano interior and nano closure. L. Thivagar [2] introduced a new class of functions on nano-topological spaces called nano continuous functions and derived their characterizations in terms of nano closed sets, nano closure and nano-interior. Atef [3] and Ibrahem [4] studied the relationship between topology and the graph. The two scientists Thivagar [5] and Abd El-Fattah [6] also studied nano-topological via graph theory, where he studied neighborhood between the vertices based on directed graph. In our paper we presented a definition of the nano-topological via graph theory, where he studied is neighborhood between the vertices and we studied in our paper an undirected graph theory, also, new class nano continuous function via graph theory.
2. Preliminaries
Definition 2.1: [7] [8]
“A graph G is a pair (V, E), where V is nonempty set called vertices or nodes and E is 2-element subsets of V called Edges or links”.
Definition 2.2: [7] [8]
“Let
be a graph; we call H a subgraph of G if
and
, in which case we write
”. A simple graph G in which each pair of distinct vertices is a complete graph we denote the complete graph on vertices by kn and has
edges.
Definition 2.3: [7] [8]
Two graphs G1 and G2 are isomorphic if there is a one-one correspondence between the vertices of G1 and those of G2 such that the number of edges joining any two vertices of G1 is equal to the number of edges joining the corresponding vertices of G2.
Definition 2.4: [1] [9]
“Let U be a non empty finite set of objects called the universe and R be an equivalence relations on U named as indiscernibility relation. Elements belonging to the same equivalence class are said to be indiscernible with one other. The pair
is said to be approximation space. Let
1) The lower approximation of X with respect to R is the set of all objects, which can be certain classified as X with respect to R and is defined by
where R(x) denotes the equivalence class determined by X.
2) The upper approximation of X with respect to R is the set of all objects, which can be possibly classified as X with respect to R and is defined by
.
3) The boundary region of X with respect to R is the set of all objects, which can be classified as X neither as X nor as not-X with respect to R and is defined by
”.
Definition 2.5: [1] [9]
“Let U be the universe and R be an equivalence relation on U and
. Where
, then
satisfies the following axioms:
1) U and
.
2) The union of elements of any sub collection of
is in
.
3) The intersection of the elements of any finite sub collection of
is in
.
That is
forms a topology on U called as the nano topology on U with respect to X. We call
as the nano-topological space. The elements of
are called as Nano open set”.
Definition 2.6: [1] [9]
“If
is a nano topological space with respect to X and if
, then the nano interior of A is defined as the union of all nano open subsets of A and it is denoted by
That is,
is the largest nano open subset of A. The nano closure of A is defined as the intersection of all nano closed sets containing A and it is denoted by
. That is,
is the smallest nano closed set containing A”.
Definition 2.7: [5]
Let
be a graph,
. Then the neighborhood of v and denote that Ɲ(v) were defined by Ɲ
.
Definition 2.8: [5]
Let
be a graph, H be a subgraph from G, Ɲ(v) is neighborhood of v in
; Then
1) The lower approximation
is
Ɲ
.
2) The upper approximation
is
Ɲ
.
3) The boundary region is
3. Nano Topological Space via Graph Theory
In this section we have studied the concept of nano topological space via graph theory with example.
Definition 3.1:
“Let
, Ɲ
is neighborhood of
in V, H be a subgraph from G
. Forms a topology on
called nano-topology on
with respect to
.
is called nano-topological graph”.
Example 3.2:
“Let
be a graph (see Figure 1). Then, Ɲ
, Ɲ
, Ɲ
, Ɲ
. H is a subgraph with vertices
, then
,
,
. Therefore, the nano-topology from G will be
.
Figure 1. Simple graph (nano-topology test of connected graph without cycle).
4. Nano Continuity via Graph Theory
In this section we studied the concept nano continuity via graph theory with some characterization, examples and proofs.
Definition 4.1:
Let
and
be any two isomorphic graphs with nano topological graph
. Then the mapping
is called nano-continuous on
if the inverse image from each nano-open set in
is nano-open in
.
Example 4.2:
Let
be two isomorphic graphs (see Figure 2). Then there exists a function
as
,
,
,
. We a construct nano-topology on
. Assume that H is a subgraph from
with vertices
.
Then Ɲ
, Ɲ
, Ɲ
, Ɲ
. Since,
,
,
. Then the nano-topological graph from
are
.
We a construct nano-topology on
generated by
.
Assume that W is a subgraph from
with vertices
. Then, Ɲ
, Ɲ
, Ɲ
, Ɲ
. Since,
,
,
. Then, the nano-topological graph from
are
. Then,
,
Therefore,
is nano continuous.
Theorem 4.3:
“Let
and
be any two isomorphic graphs with nano topological graph
.
A function
is nano continuous if and only if the inverse image of every nano closed set in
is nano closed in
”.
Proof:
“Let
be nano continuous and
be nano closed in
. That is,
is nano-open in
. Since
is nano continuous,
is nano-open in
. That is,
is
Figure 2. Two isomorphic graphs (the continuity test of nano topological space via graph theory).
nano-open in
. Therefore,
is nano closed in
. Thus, the inverse image of every nano closed set in
is nano closed in, if
is nano continuous on
. Conversely, let the inverse image of every nano closed set be nano closed. Let
be nano-open in
. Then
is nano closed in
. Then,
is nano closed in
. That is,
is nano closed in
. Therefore,
is nano-open in
. Thus, the inverse image of every nano-open set in
is nano-open in
. That is,
is nano continuous on
”.
Theorem 4.4:
Let
and
be any two isomorphic graphs with nano topological graph
. A function
is nano continuous if and only if
for every subgraph H of G.
Proof:
“Let
be nano continuous and
. Then
.
is nano closed in
. Since
is nano continuous,
is nano closed in
. Since
,
. Thus
is a nano closed set containing
. But,
is the smallest nano closed set containing
. Therefore,
. That is,
.
Conversely, let
for every subgraph
of
. If
is nano closed in
, since
,
.
That is,
, since
is nano closed. Thus
But,
. Therefore,
. Therefore,
is nano closed in
for every nano closed set
in
. That is,
is nano continuous”.
Theorem 4.5:
“Let
and
be any two isomorphic graphs with nano topological graph
. A function
is nano continuous if and only if
for every subgraph H of G”.
Proof:
“If
is nano continuous and
,
is nano closed in
and hence
is nano closed in
. Therefore,
. Since
. Therefore,
. That is,
.
Conversely, assume that
for every
. Let
be nano closed in
. Then
. By Assumption,
. Thus,
. But,
. Therefore,
. That is,
is nano closed in
for every nano closed set
in
. Therefore, f is nano continuous on
”.
Theorem 4.6:
Let
and
be any two isomorphic graphs with nano topological graph
. A function
is nano continuous on
if and only if
for every subgraph H of
.
Proof:
Assume that
is nano continuous and
,
is nano open in
and hence
is nano open in
. Therefore,
. Since
. Therefore,
. That is
.
Conversely, assume that
for every
. If
be nano open in
.
. By assumption,
. That is,
. But,
. Therefore,
. That is,
is nano open in
for every nano open set
in
. Therefore, f is nano continuous.
Definition 4.7:
Let
be a graph with nano-topological graph
. If
is said to be nano-dense if
.
Example 4.8:
From example 4.2. Assume that H is a subgraph from
with vertices
. Then Ɲ
, Ɲ
, Ɲ
, Ɲ
. Since,
Ɲ
,
Ɲ
,
Ɲ
,
Ɲ
. Then,
Ɲ
. Therefore,
. Hence
.
Theorem 4.9:
Let
and
be any two isomorphic graphs with nano topological graph
and
be an onto and nano continuous function,
. If
is nano dense in
, then
is nano dense in
.
Proof:
“Since
is nano dense in
,
. Then
, since
is onto and nano continuous on
,
. Therefore,
but
. Therefore,
. That is
is dense in
. Thus, a nano continuous function maps nano dense sets into nano dense sets, provided it is onto”.
5. Nano Homeomrphism via Graph Theory
In this section we studied of nano homeomorphism in the graph with some examples and proofs.
Definition 5.1:
Let
and
be any two isomorphic graphs with nano topological graph
. A function
is nano-open map if the image of every nano-open set in
is nano open in
. The mapping f is said to be a nano closed set map if the image of every nano-closed set in
is nano closed in
.
Theorem 5.2:
Let
and
be any two isomorphic graphs with nano topological graph
A mapping
is nano closed map if and only if
, for every subgraph
.
Proof:
If
is nano closed,
is nano closed in
, since
is nano closed
. Then,
,
. Thus,
is a nano closed set containing
. Therefore,
.
Conversely, if
is nano closed in
, then
and hence
. Thus,
. That is,
is nano closed in
. Therefore, f is nano closed map.
Theorem 5.3:
Let
and
be any two isomorphic graphs with nano topological graph
A mapping
is nano open map if and only if
, for every subgraph
.
Proof: It’s clear by theorem
Definition 5.4:
Let
and
be any two isomorphic graphs with nano topological graph
. Then the mapping
is called nano-homeomorphism if
1)
is one to one and onto.
2)
is nano-continuous.
3)
is nano-open.
Example 5.5:
From Example 4.2. Assume that H is a subgraph from G with vertices
. Then the nano-topological graph from
and
are
.
. Then the function
is nano-homeomorphism.
Theorem 5.6:
“Let
and
be any two isomorphic graphs with nano topological graph
and
is one-one and onto. Then
is a nano homeomorphism if and only if f is nano closed and nano continuous”.
Proof:
“Let
is a nano homeomorphism. Then f is nono continuous. Let
be an arbitrary nano closed set in
. Then
is nano open, since
is nano open,
is nano open
. That is,
is nano open in
. Therefore,
is nano closed in
. Thus, the image of every nano closed set in
is nano closed in
. That is
is nano closed.
Conversely, let f is nano closed and continuous. Let
be a nano open set in
. Then
is nano closed in
, since
is nano closed,
is nano closed in
. Therefore,
is nano open in
. Thus,
is nano open and hence f is a nano homeomorphism”.
Theorem 5.7:
Let
with nano topological graph
. A one-one f of
onto
is a nano homeomorphism iff
for every subgraph H of G.
Proof:
If
is a nano homeomorphism,
is nano continuous and nano closed. If
,
, since
is nano continuous. Then
is nano closed in
and
is nano closed,
is nano closed in
.
. Since
,
and hence
. Therefore,
. Thus,
if
a nano homeomorphism.
Conversely, if
is nano-closed in
.
which implies
. Therefore,
, thus
is nano closed in
, for every nano closed set
in
. That is
is nano closed. Also
is nano continuous. Thus,
is a nano homeomorphism.
6. Conclusion
In this paper, the relationship between nano topology and graph theory was studied to show how nano topology is deduced from any graph as explained in Section 3. We also deduced the concepts of continuity and homeomorphism in nano topology and their relationship with two isomorphic graphs as explained in Section 4 and Section 5.