Next Article in Journal
New Fixed-Point Results in Controlled Metric Type Spaces with Applications
Previous Article in Journal
Randomly Formed Polyhedral Cages
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Upper a-Graphical Topological Spaces with the COVID-19 Form and Its Diffusion

1
Department of Mathematics, Faculty of Sciences, University of Ha’il, Ha’il 2440, Saudi Arabia
2
Department of Mathematics, Faculty of Applied Sciences, Taiz University, Taiz 9674, Yemen
3
School of Mathematical Sciences, College of Computing, Informatics and Mathematics, Universiti Teknologi MARA, Shah Alam 40450, Selangor, Malaysia
*
Author to whom correspondence should be addressed.
Axioms 2025, 14(2), 84; https://doi.org/10.3390/axioms14020084
Submission received: 7 December 2024 / Revised: 10 January 2025 / Accepted: 21 January 2025 / Published: 23 January 2025

Abstract

:
In this work, we use the monophonic eccentric open neighborhood system and the upper approximation neighborhood system to construct a new class of topologies in the theory of undirected simple graphs. We study some fundamental topological properties of this class and characterize the graphs that induce the indiscrete or discrete topology. Next, we present the openness, the connectedness and the continuity properties with isomorphic maps of graphs. Some applications concerning the topological discrete and connectedness properties for some corresponding graphs of the COVID-19 form and its diffusion are introduced.

1. Introduction

Graph theory and general topology are important topics in the mathematical field. Several researchers studied the relation between general topology and graph theory by constructing some topologies on the vertex set of graphs and on the edge set for undirected simple graphs or directed graphs. The subject of constructing topologies by using graph theory has recently become a subject of interest to mathematical researchers, which is considered as one of the relationships between graph theory and general topology. This construction is on the vertex set of graphs and on the edge set in directed graphs or undirected graphs, which depends on the neighborhood system used. Many mathematical researchers studied this construction on vertex sets in the theory of undirected simple graphs. The construction of any neighborhood system depends mainly on the type of relations used between the vertices or edges for graphs. Most studies were on the theory of undirected simple graphs and in particular on the vertex sets. Jafarian et al. [1] constructed the graphic topological space of undirected simple graphs Ω = ( ν ( Ω ) , ξ ( Ω ) ) as a pair ( ν ( Ω ) , T A ν ) , where T A ν is a topology on ν ( Ω ) induced by the class of open neighbourhoods N ( x ) of vertices in Ω . Nada et al. [2] introduced a relation on graphs to generate new types of topological structures. In 2018, Abdu and Kiliçman [3] introduced a construction of topologies, with an incidence topology on ν ( Ω ) for simple graphs Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices, which has a sub-basis as the family of end-sets that contain only end points of every edge. Kiliçman and Abdu [4] used the graphs Ω = ( ν ( Ω ) , ξ ( Ω ) ) to introduce two constructions of topologies on the set ξ ( Ω ) , called compatible edge topology and incompatible edge topology. In 2019, Nianga and Canoy [5] constructed a topology in simple graphs by using the notions of unary and binary operations; in [6], they introduced some topologies on the vertex set in the theory of simple graphs by using the hop neighborhoods of the graphs. For simple graphs without isolated vertices Ω = ( ν ( Ω ) , ξ ( Ω ) ) , in 2020, Sari and Kopuzlu [7] generated a topology on the vertex set induced by the same basis, which is defined by Amiri et al. [1], and studied the continuity of functions. The discrete property of topologies for special graphs and the minimal neighborhood system of vertices are studied, such as complete graphs K n , cycle graphs C n and complete bipartite graphs K n , m . Zomam et al. [8] in 2021 used graphic topological spaces, which were introduced by Amiri et al. [1], to satisfy the Alexandroff property by giving some conditions such as a locally finite property. The notion of pathless topological spaces on the vertex set ν ( Ω ) in the theory of directed graphs was introduced by Othman et al. [9] in 2022 and they presented the relation between pathless topological spaces and the relative topologies and E-generated subgraphs and studied the role of pathless topology in the blood circulation of the heart of the human body. The notion of L 2 topological spaces is introduced by Othman et al. [10] via the open neighborhood C-set system. In 2023, Abu-Gdairi et al. [11] explained the role of topological visualization in the medical field through graph analysis and rough sets by using neighbourhood systems. In the theory of approximating a neighborhood system, Yao [12] introduced the notions of upper and lower approximations of any nonempty set as a generalized rough set by using a binary relation. Next, by using graph theory, Atik et al. [13] introduced a new type of rough approximation model using j-neighborhood systems. Guler [14] generated different approximations and compared these approximations by using the notion of an ideal collection, for more details see [15,16,17,18]. Dammag et al. [19] used monophonic paths in the theory of directed graphs to construct a new topology, called the out mondirected topology. They introduced the important role of out mondirected topological spaces in satisfying the connectedness and discrete properties of the nervous system of the human body. Here, we are going to give some preliminaries on our paper applications concerning COVID-19. Davahli et al. [20] used graph theory to introduce a quantitative assessment by comparing the pandemic spreading of COVID-19 in Kyoto city in Japan and Kentucky state in the USA. Ashokkumar et al. [21] used graph theory to introduce a proposed algorithm for scheduling the timing of the relief funds that helped the Indian government to combat the spread of COVID-19. Bhapkar et al. [22] used graph theory to introduce four representations of COVID-19 types.
In this paper, using the idea of a monophonic eccentric open neighborhood system [23] and an upper approximation neighbourhood system [13] of undirected simple graphs Ω = ( ν ( Ω ) , ξ ( Ω ) ) , we introduce a new class of topologies on a vertex set ν ( Ω ) , called an upper a-graphical topology. In Section 2, we first give the operator Ω : ν ( Ω ) P ( ν ( Ω ) ) and next we use the operator Ω together with a monophonic eccentric open neighborhood system [23] and an upper approximation neighbourhood system [13] to introduce the notion of an upper a-neighborhood system. Using this neighborhood system, we give the concept of an upper a-graphical topological space and we show the discrete property of path P n , complete graphs K n , cycle graphs C n and complete bipartite graphs K n , m . Figure 1a,b present some examples for the upper approximation neighbourhood system and upper a-Graphical Topological Spaces. In Section 3, we present some isomorphic properties such as connectedness, discreteness, compactness, ∩-upper connectedness and ∩-upper discreteness. Figure 2 presents example of compactness property. Section 4 presents the discreteness, ∩-upper connectedness and ∩-upper discreteness for upper a-graphical topological spaces for some corresponding graphs concerning the COVID-19 form and its diffusion, such as Figure 3, which presents a quantitative assessment comparing the COVID-19 pandemic spread of cities Kyoto in Japan and Kentucky in the USA, [20]. Figure 4 presents a proposed algorithm for the timing schedule of the relief funds that helped the Indian government to combat the spread of COVID-19, [21]. Figure 5 presents the four COVID-19 types, [22].
For a any relation ⋊ on any set S and for any A S , [12], the lower ̲ ( A ) and upper ¯ ( A ) approximations of a set A are given by ̲ ( A ) = { x S : x A } and ¯ ( A ) = { x S : x A } , respectively, where x = { y S : x y } . By a graph Ω , we mean the pair ( ν ( Ω ) , ξ ( Ω ) ) of a vertex set ν ( Ω ) and edge set ξ ( Ω ) . For any subgraph T of Ω , [13] defined rough approximation j-neighborhood systems such that the lower approximations N j ̲ ( ν ( T ) ) and upper approximations N j ¯ ( ν ( T ) ) of T are given by N j ̲ ( ν ( T ) ) = { x ν ( Ω ) : N j ( x ) ν ( T ) } and N j ¯ ( ν ( T ) ) = ν ( T ) { x ν ( Ω ) : N j ( x ) ν ( T ) } , respectively, where j { r , l , r , l , u , i , u , i } , N r ( x ) = { y ν ( Ω ) : x y } , N l ( x ) = { y ν ( Ω ) : y x } , N r ( x ) = x N r ( y ) N r ( y ) , N l ( x ) = x N l ( y ) N l ( y ) , N u ( x ) = N r ( x ) N l ( x ) , N i ( x ) = N r ( x ) N l ( x ) , N u ( x ) = N r ( x ) N l ( x ) and N i ( x ) = N r ( x ) N l ( x ) . Throughout this paper, all graphs will be assumed to be undirected. If γ ξ ( Ω ) is any an edge in ξ ( Ω ) joining x and y in ν ( Ω ) , then we write ν ( γ ) = { x , y } . For x ν ( Ω ) , D x is called the degree of x, which is defined by the number of vertices that are adjacent to x. The edge γ with ν ( γ ) = { x } is called a loop. For any two edges γ and γ in ξ ( Ω ) , if ν ( γ ) = ν ( γ ) , then they are called multiple edges. A graph Ω is said to be a simple graph if it has no loops and multiple edges. In any simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) , if there is an edge between x and y, it will be denoted by Ω x y . For the vertex x ν ( Ω ) , the open neighbourhood N ( x ) of x is the set of all adjacent vertices with x. A path P is an alternating sequence of distinct edges and distinct vertices. A path that starts and ends at the same vertex is called a closed path. A graph Ω is called connected if we can move along the edges from any vertex to any other vertex in ν ( Ω ) . A complete graph K n with n > 0 is a simple graph with n vertices such that D x = n for all x ν ( Ω ) . A complete bipartite graph K n , m with n , m > 0 is a simple graph whose vertices can be partitioned into two subsets, V n with n vertices and V m with m vertices, where there is no edge that has both endpoints in the same subset, and every possible edge that could connect vertices in different subsets is part of the graph. A cycle graph C n with n > 2 is a simple graph with n vertices and n edges such that D x = 2 for all x ν ( C n ) . Let P be any path in a graph Ω and γ ξ ( Ω ) . If γ joins two non-adjacent vertices of a path P, then γ is called a chord of P. A path P is called a monophonic path if it has no chord edge. The length of the longest monophonic path that ends with vertices x and y is defined as the monophonic distance Ω m ( x , y ) between x and y. Note that the function Ω m does not satisfy the triangle inequality in the definition of a metric function. The monophonic eccentricity e Ω m ( x ) is defined as e Ω m ( x ) = max y ν ( Ω ) Ω m ( x , y ) . A point y in ν ( Ω ) is said to be a monophonic eccentric of x in ν ( Ω ) if Ω m ( x , y ) = e Ω m ( x ) . In our work, we define the relation ⋊ on ν ( Ω ) by the monophonic eccentric relation, that is, x y if x is a monophonic eccentric vertex of y. So the monophonic e o neighborhood J Ω e m ( x ) of a point x in ν ( Ω ) is given by J Ω e m ( x ) = { y ν ( Ω ) : y x } . The monophonic e o neighborhood J Ω e m ( G ) of a subset G ν ( Ω ) is given by J Ω e m ( G ) = x G J Ω e m ( x ) . The collection J Ω e m = { J Ω e m ( x ) : x ν ( Ω ) } is called a monophonic e o neighborhood system of a graph Ω .

2. The Upper a -Neighborhood System

Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph. We use the rough approximation j-neighborhood systems, which are introduced in [13] to structure a new neighborhood system for the elements of ν ( Ω ) . Define two operators Ω , Ω u : ν ( Ω ) P ( ν ( Ω ) ) by Ω ( x ) = { y ν ( Ω ) : J Ω e m ( x ) J Ω e m ( y ) } and Ω u ( x ) = Ω ( x ) J Ω e m ( x ) , respectively, where P ( ν ( Ω ) ) is a power set of ν ( Ω ) . The collection Ω u = { Ω u ( x ) : x ν ( Ω ) } is called an upper approximated neighborhood system (shortly, upper a-neighborhood system) of a graph Ω . For a subset G ν ( Ω ) , the upper a-neighborhood Ω u ( G ) of G is defined by Ω u ( G ) = Ω ( G ) J Ω e m ( G ) , where Ω ( G ) = x G Ω ( x ) . That is, Ω u ( G ) = x G Ω u ( x ) .
Theorem 1. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph and G , K ν ( Ω ) . If K G , then Ω u ( K ) Ω u ( G ) .
Proof. 
Let x Ω u ( K ) . Then, x J Ω e m ( K ) or x Ω ( K ) . If x J Ω e m ( K ) , then x J Ω e m ( y ) for some y K . Since K G , y G and hence x J Ω e m ( y ) Ω u ( G ) . If x Ω ( K ) , then J Ω e m ( x ) J Ω e m ( y ) for some y K . Since K G , y G and hence x Ω ( G ) Ω u ( G ) . Hence, Ω u ( K ) Ω u ( G ) . □
Theorem 2. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph and G , K ν ( Ω ) . Then, Ω u ( K G ) = Ω u ( K ) Ω u ( G ) .
Proof. 
Since K , G K G , from Theorem 1, Ω u ( K ) Ω u ( K G ) and Ω u ( G ) Ω u ( K G ) , that is, Ω u ( K ) Ω u ( G ) Ω u ( K G ) . On the other hand, let x Ω u ( K G ) . Then, x J Ω e m ( K G ) or x Ω ( K G ) . If x J Ω e m ( K G ) , then x J Ω e m ( y ) for some y K G . So in this case, if y K , then x J Ω e m ( y ) Ω u ( K ) and similarly if y G , then x J Ω e m ( y ) Ω u ( G ) . If x Ω ( K G ) , then J Ω e m ( x ) J Ω e m ( y ) for some y K G . If y K , then x Ω ( y ) Ω u ( K ) and if y G , then x Ω ( y ) Ω u ( G ) . Therefore, Ω u ( K G ) Ω u ( K ) Ω u ( G ) , that is, Ω u ( K G ) = Ω u ( K ) Ω u ( G ) . □
Theorem 3. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph and G , K ν ( Ω ) . Then, Ω u ( K G ) Ω u ( K ) Ω u ( G ) .
In the theorem above, it is no need for Ω u ( K G ) = Ω u ( K ) Ω u ( G ) ; for example, if we have the path Ω = P : 1 2 3 4 5 , then
Ω u ( 1 ) = Ω u ( 2 ) = Ω u ( 3 ) = { 1 , 2 , 3 , 5 } and Ω u ( 4 ) = Ω u ( 4 ) = { 1 , 3 , 4 , 5 } .
If we take K = { 1 } and G = { 4 } , then Ω u ( K G ) = { 1 , 3 , 5 } = Ω u ( K ) Ω u ( G ) .
Theorem 4. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph without isolated vertices and Ω x u denote the intersection set of all upper a-neighbourhoods containing x for all x ν ( Ω ) . Then, the collection B Ω u = { Ω x u : x ν ( Ω ) } forms a basis of a topology on ν ( Ω ) .
Proof. 
Since ν ( Ω ) is a total set, it is clear that Ω x u ν ( Ω ) for all x ν ( Ω ) . That is, x ν ( Ω ) Ω x u ν ( Ω ) . Since Ω is without isolated vertices, J Ω e m ( x ) for all x ν ( Ω ) and hence J Ω e m ( x ) J Ω e m ( x ) = J Ω e m ( x ) for all x ν ( Ω ) . Then, x Ω ( x ) Ω u ( x ) for all x ν ( Ω ) . That is, ν ( Ω ) x ν ( Ω ) Ω x u . So we obtain that ν ( Ω ) = x ν ( Ω ) Ω x u . Next, we prove that for any two elements Ω x u , Ω y u B Ω u , there is M ν ( Ω ) such that Ω x u Ω y u = w M Ω w u . Let Ω x u and Ω y u be any two elements in B Ω u . If Ω x u Ω y u = , then take M = to indicate that the proof is complete. Let Ω x u Ω y u . Then, there exists w ν ( Ω ) such that w Ω x u and w Ω y u . By w Ω x u , we obtain w Ω u ( x ) for all x ν ( Ω ) with x Ω u ( x ) and by w Ω y u we obtain that w Ω u ( y ) for all y ν ( Ω ) with x Ω u ( y ) . For any of the previous cases, we obtain that w w Ω u ( x ) Ω u ( y ) Ω w u . Take M = Ω u ( x ) Ω u ( y ) ν ( Ω ) to obtain Ω x u Ω y u w M Ω w u . On the other hand, let θ w M Ω w u , that is, θ w Ω u ( x ) Ω u ( y ) Ω w u . Hence, θ Ω w u for some θ Ω u ( x ) Ω u ( y ) . Then, θ w Ω u ( v ) Ω u ( v ) and this implies θ Ω u ( v ) for all w Ω u ( v ) . So we have θ Ω u ( x ) Ω u ( y ) . Hence, θ x Ω u ( x ) Ω u ( x ) and θ y Ω u ( y ) Ω u ( y ) , that is, θ Ω x u and θ Ω y u . Hence, w M Ω w u Ω x u Ω y u .Therefore, Ω x u Ω y u = w M Ω w u . Hence, B Ω u forms a basis of a topology on ν ( Ω ) . □
Remark 1. 
In the class of a simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices, the topology that has the basis B Ω u in Theorem 4 is called an upper a-graphical topology of a graph Ω and denoted by T Ω u .
Remark 2. 
In the class of a simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices, from the definitions of an upper a neighbourhood system Ω u and the basis B Ω u , we obtain that the family Ω u forms a sub-basis for an upper a-graphical topological space ( ν ( Ω ) , T Ω u ) .
Example 1. 
A graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) , shown in Figure 1a, has an upper a-neighborhood system Ω u , which is given by
Ω u ( 1 ) = Ω u ( 2 ) = ν ( Ω ) { 5 } a n d Ω u ( k ) = ν ( Ω )
for all k   =   3 ,   4 ,   5 ,   6 ,   7 . So the basis
B Ω u = Ω k u = ν ( Ω ) { 5 } , Ω 5 u = ν ( Ω ) : k   =   1 ,   2 ,   3 ,   4 ,   6 ,   7
induces the upper a-graphical topology
T Ω u = , ν ( Ω ) , ν ( Ω ) { 5 } .
In Figure 1b, if n is odd number greater than 3, then the graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) has an upper a-neighborhood system Ω u , which is given by
Ω u ( k ) = Ω u ( ( n + 1 2 ) ) = ν ( Ω ) { ( n + 1 2 ) }
and Ω u ( k ) = Ω u ( ( n + 1 2 ) ) = ν ( Ω ) { ( n + 1 2 ) } for all k = 1 , 2 , , n 2 1 2 , n 2 + 1 2 , , n . So the basis
B Ω u = { Ω u ( k ) = ν ( Ω ) { ( n + 1 2 ) } , Ω u ( ( n + 1 2 ) ) = ν ( Ω ) { ( n + 1 2 ) } , Ω u ( k )
= ν ( Ω ) { ( n + 1 2 ) } , Ω u ( ( n + 1 2 ) ) = ν ( Ω ) { ( n + 1 2 ) } :
k   =   1 ,   2 ,   ,   n 2 1 2 ,   n 2 + 1 2 ,   ,   n }
induces the upper a-graphical topology
T Ω u = , ν ( Ω ) , ν ( Ω ) { ( n + 1 2 ) } , ν ( Ω ) { ( n + 1 2 ) } , ν ( Ω ) { ( n + 1 2 ) , ( n + 1 2 ) } .
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph. If Ω x y ξ ( Ω ) is an isolated edge, then we have Ω u ( x ) = Ω u ( y ) = { x , y } in the basis of the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) . If we have a graph as a path P 3 of the form P 3 = { Ω 1 2 , Ω 2 3 } , then P 3 has an upper a-neighborhood system P 3 u , which is given by P 3 u ( 1 ) = P 3 u ( 2 ) = P 3 u ( 3 ) = { 1 , 2 , 3 } in the upper a-graphical topological space ( ν ( P 3 ) , T P 3 u ) .
Theorem 5. 
Let P n be a path of the form
P n = { P 1 2 , P 2 3 , , P ( n 2 ) ( n 1 ) , P ( n 1 ) n } ,
where n > 2 . If n is even, then the basis of ( ν ( P n ) , T P n u ) is given by
B P n u = { 1 , n } , { n , k : k n 2 } , { 1 , k : k > n 2 } .
If n is odd, then the basis of ( ν ( P n ) , T P n u ) is given by
B P n u = { 1 , ( n + 1 2 ) , n } , { n , k : k n + 1 2 } , { 1 , k : k n + 1 2 } .
Proof. 
In this case, n is even. Note that for all k n 2 , J P n e m ( k ) = { n } and P n ( k ) = { j : j n 2 } . This is similar for all k > n 2 , where J P n e m ( k ) = { 1 } and P n ( k ) = { j : j > n 2 } . So the upper a-neighborhood system P n u is given by P n u ( k ) = { n , j : j n 2 } for all k n 2 and P n u ( k ) = { 1 , j : j > n 2 } for all k > n 2 . If k = 1 , n , then
( P n ) k u = n , j : j n 2 } { 1 , j : j > n 2 = { 1 , n } .
For 1 < k n 2 , ( P n ) k u = { n , j : j n 2 } . For n 2 < k < n , ( P n ) k u = { 1 , j : j > n 2 } . Hence, the basis B P n u is given by
B P n u = { 1 , n } , { n , k : k n 2 } , { 1 , k : k > n 2 } .
In this case, n is odd. Note that for all k < n + 1 2 , J P n e m ( k ) = { n } and P n ( k ) = { j : j n + 1 2 } . For all k > n + 1 2 , J P n e m ( k ) = { 1 } and P n ( k ) = { j : j > n + 1 2 } . At k = n + 1 2 , we obtain that J P n e m ( ( n + 1 2 ) ) = { 1 , n } and P n ( ( n + 1 2 ) ) = ν ( P n ) . So the upper a-neighborhood system P n u is given by P n u ( k ) = { n , j : j n + 1 2 } for all k < n + 1 2 , P n u ( k ) = { 1 , j : j n + 1 2 } for all k > n 2 and P n u ( ( n + 1 2 ) ) = ν ( P n ) . If k = 1 , n + 1 2 , n , then
( P n ) k u = { n , j : j n + 1 2 } { 1 , j : j n + 1 2 } { 1 , ( n + 1 2 ) , n } = { 1 , ( n + 1 2 ) , n } .
For 1 < k n + 1 2 , ( P n ) k u = { n , j : j n + 1 2 } . For n + 1 2 < k < n , ( P n ) k u = { 1 , j : j n + 1 2 } . Then the basis B P n u is given by
B P n u = { 1 , ( n + 1 2 ) , n } , { n , k : k n + 1 2 } , { 1 , k : k n + 1 2 } .
For a cycle graph C 3 : 1 2 3 1 , the upper a-graphical topological space ( ν ( C 3 ) , T C 3 u ) is indiscrete, with an upper a-neighborhood system C 3 u ( 1 ) = C 3 u ( 2 ) = C 3 u ( 3 ) = { 1 , 2 , 3 } . For a cycle graph C 4 : 1 2 3 4 1 , the upper a-graphical topological space ( ν ( C 4 ) , T C 4 u ) is quasi-discrete and has an upper a-neighborhood system C 4 u ( 1 ) = C 4 u ( 3 ) = { 1 , 3 } and C 4 u ( 2 ) = C 4 u ( 4 ) = { 2 , 4 } . For any x ν ( C n ) in the cycle graph C n , it is clear to see that e Ω m ( x ) = n 2 .
Lemma 1. 
The upper a-neighborhood system C n u of a cycle graph C n : 1 2 n 1 with n 5 is given by
C n u ( k ) = { ( n 4 + k ) , ( n 2 + k ) , k , ( k + 2 ) , ( k + 4 ) } , f o r k = 1 , 2 ; { ( n 4 + k ) , ( k 2 ) , k , ( k + 2 ) , ( k + 4 ) } , f o r k = 3 , 4 ; { ( k 4 ) , ( k 2 ) , k , ( k + 2 ) , ( k n + 4 ) } , f o r k = n 3 , n 2 ; { ( k 4 ) , ( k 2 ) , k , ( k n + 2 ) , ( k n + 4 ) } , f o r k = n 1 , n ; { ( k 4 ) , ( k 2 ) , k , ( k + 2 ) , ( k + 4 ) } , f o r 5 k n 4 .
Proof. 
From Table 1, we can obtain the upper a-neighborhood system C n u , which is given in Table 2. □
Theorem 6. 
The upper a-graphical topological space ( ν ( C n ) , T C n u ) of a cycle graph C n is a discrete space for all n 5 .
Proof. 
From Lemma 1 and Table 3, we obtain that for all x ν ( C n ) , ( C n ) x u = { x } . That is, ( ν ( C n ) , T C n u ) is a discrete space. □
Theorem 7. 
The upper a-graphical topological space ( ν ( K n ) , T K n u ) of a complete graph K n is an indiscrete space for all n > 0 .
Proof. 
For any x ν ( K n ) , J K n e m ( x ) = ν ( K n ) { x } and K n ( x ) = ν ( K n ) . Hence, the upper a-neighborhood system K n u is given by
K n u ( x ) = J K n e m ( x ) K n ( x ) = ν ( K n ) { x } ν ( K n ) = ν ( K n )
for all x ν ( K n ) . That is, ( ν ( K n ) , T K n u ) is an indiscrete space. □
If n = 1 and m 1 , then the upper a-neighborhood system K n , m u is given by K n , m u ( x ) = ν ( K n , m ) for all x ν ( K n , m ) . That is, the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is indiscrete.
Theorem 8. 
The upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) of a complete bipartite graph K n , m is a quasi-discrete space for all n , m > 1 .
Proof. 
Let ν ( K n , m ) = ν n ν m and x ν ( K n , m ) be any vertex. Since ν n ν m = , x ν n or x ν m . Let x ν n . Here, n , m > 1 and by the notion of a complete bipartite graph K n , m , J K n , m e m ( x ) = ν n { x } and K n , m ( x ) = ν n . Similarly, if x ν m , then J K n , m e m ( x ) = ν m { x } and K n , m ( x ) = ν m . Hence, the upper a-neighborhood system K n , m u is given by
K n , m u ( x ) = J K n , m e m ( x ) K n , m ( x ) = ν n { x } ν n = ν n
for all x ν n and
K n , m u ( x ) = J K n , m e m ( x ) K n , m ( x ) = ν m { x } ν m = ν m
for all x ν m . Hence, the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is given by T K n , m u = { , ν ( K n , m ) , ν n , ν m } . That is, ( ν ( K n , m ) , T K n , m u ) is a quasi-discrete space. □

3. On Topological Properties

For compactness, note that the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) of any simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) is a compact space if ν ( Ω ) is finite, while for the infinite graph there is no need to induce a compact upper a-graphical topological space. For example, in Figure 2, the simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) has the infinite vertex set ν ( Ω ) = { 0 , 1 , 2 , 3 , } . For x ν ( Ω ) , J Ω e m ( k ) = ν ( Ω ) { k } and Ω ( k ) = ν ( Ω ) } for all k ν ( Ω ) . So the upper a-neighborhood system Ω u is given by Ω u ( k ) = ν ( Ω ) for all k ν ( Ω ) . That is, the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is indiscrete and hence is a compact space. Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices. These two graphs Ω 1 and Ω 2 are called isomorphic and we write Ω 1 Ω 2 if there is a bijective function ζ : ν ( Ω 1 ) ν ( Ω 2 ) such that ( Ω 1 ) x y ξ ( Ω 1 ) if and only if ( Ω 2 ) ζ ( x ) ζ ( y ) ξ ( Ω 2 ) for all x , y ν ( Ω 1 ) . A function h : ( Y 1 , τ 1 ) ( Y 2 , τ 2 ) of a topological space ( Y 1 , τ 1 ) into a topological space ( Y 2 , τ 2 ) is called continuous if h 1 ( O ) is an open set in ( Y 1 , τ 1 ) for every open set O in ( Y 2 , τ 2 ) . A function h : ( Y 1 , τ 1 ) ( Y 2 , τ 2 ) is called an open function if h ( O ) is an open set in Y 2 for every open set O Y 1 . Recall from [24] that a function h : ( Y 1 , τ 1 ) ( Y 2 , τ 2 ) is a homeomorphism if it is a bijective, open and continuous function.
Remark 3. 
From Theorem 7, since the upper a-graphical topological space ( ν ( K n ) , T K n u ) of a complete graph K n is an indiscrete space for all n > 0 , any function ζ : ( ν ( Ω ) , T Ω u ) ( ν ( K n ) , T K n u ) is continuous for any simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices. By Theorem 6, since the upper a-graphical topological space ( ν ( C n ) , T C n u ) of a cycle graph C n is a discrete space for all n 5 , any function ζ : ( ν ( C n ) , T C n u ) ( ν ( Ω ) , T Ω u ) is continuous for any simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices.
Remark 4. 
By Theorem 4, we note that for any simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) without isolated vertices and for a ν ( Ω ) , Ω a u is the smallest open neighborhood of a in ( ν ( Ω ) , T Ω u ) .
Lemma 2. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices. A function ζ : ( ν ( Ω 1 ) , T Ω 1 u ) ( ν ( Ω 2 ) , T Ω 2 u ) is an open function if and only if ( Ω 2 ) ζ ( x ) u ζ [ ( Ω 1 ) x u ] for all x ν ( Ω 1 ) .
Proof. 
Let ζ be an open function and x ν ( Ω 1 ) be any vertex in ν ( Ω 1 ) . Since ( Ω 1 ) x u is an open set in ( ν ( Ω 1 ) , T Ω 1 u ) containing x and ζ is open, ζ [ ( Ω 1 ) x u ] is an open set in ( ν ( Ω 2 ) , T Ω 2 u ) containing ζ ( x ) . By the definition of ( Ω 2 ) ζ ( x ) u , we obtain ( Ω 2 ) ζ ( x ) u ζ [ ( Ω 1 ) x u ] . Now, suppose that ( Ω 2 ) ζ ( x ) u ζ [ ( Ω 1 ) x u ] for all x ν ( Ω 1 ) . Let O be any open set in ( ν ( Ω 1 ) , T Ω 1 u ) and y ζ ( O ) . Then, ζ 1 ( y ) O . Then, there is B B Ω 1 u such that ζ 1 ( y ) B O . Since B is an open set containing ζ 1 ( y ) and by the definition of ( Ω 1 ) ζ 1 ( y ) u , ζ 1 ( y ) ( Ω 1 ) ζ 1 ( y ) u B O . By this hypothesis, we obtain that ( Ω 2 ) ζ ( ζ 1 ( y ) ) u ζ [ ( Ω 1 ) ζ 1 ( y ) u ] ζ ( B ) ζ ( O ) , that is, ( Ω 2 ) y u ζ 1 [ ( Ω 2 ) ζ 1 ( y ) u ] ζ ( O ) . Since ( Ω 2 ) y u is an open set and y is arbitrary, ζ ( O ) is an open set. Hence, ζ is an open function. □
Lemma 3. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices. A function ζ : ( ν ( Ω 1 ) , T Ω 1 u ) ( ν ( Ω 2 ) , T Ω 2 u ) is continuous if and only if ζ [ ( Ω 1 ) x u ] ( Ω 2 ) ζ ( x ) u for all x ν ( Ω 1 ) .
Proof. 
Let ζ be continuous and x ν ( Ω 1 ) be any vertex in ν ( Ω 1 ) . Since ( Ω 2 ) ζ ( x ) u is an open set in ( ν ( Ω 2 ) , T Ω 2 u ) containing ζ ( x ) and ζ is continuous, ζ 1 [ ( Ω 2 ) ζ ( x ) u ] is an open set in ( ν ( Ω 1 ) , T Ω 1 u ) containing x. By the definition of ( Ω 1 ) x u , we obtain ( Ω 1 ) x u ζ 1 [ ( Ω 2 ) ζ ( x ) u ] , that is, ζ [ ( Ω 1 ) x u ] ( Ω 2 ) ζ ( x ) u . Conversely, suppose that ζ [ ( Ω 1 ) x u ] ( Ω 2 ) ζ ( x ) u for all x ν ( Ω 1 ) . We prove that ζ is continuous. Let O be any open set in ( ν ( Ω 2 ) , T Ω 2 u ) and x ζ 1 ( O ) . Then, ζ ( x ) O . Then, there is B B Ω 2 u such that ζ ( x ) B O . Since B is an open set containing ζ ( x ) and by the definition of ( Ω 2 ) ζ ( x ) u , ζ ( x ) ( Ω 2 ) ζ ( x ) u B O . By this hypothesis, we obtain that ζ [ ( Ω 1 ) x u ] ( Ω 2 ) ζ ( x ) u B O , that is, ( Ω 1 ) x u ζ 1 [ ( Ω 2 ) ζ ( x ) u ] ζ 1 ( O ) . Since ( Ω 1 ) x u is an open set, ζ 1 ( O ) is an open set. Hence, ζ is continuous. □
The proof of the following theorem is clear from Lemmas 4 and 2.
Theorem 9. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices. A bijective function ζ : ( ν ( Ω 1 ) , T Ω 1 u ) ( ν ( Ω 2 ) , T Ω 2 u ) is a homeomorphism if and only if ζ [ ( Ω 1 ) x u ] = ( Ω 2 ) ζ ( x ) u for all x ν ( Ω 1 ) .
Theorem 10. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices. If Ω 1 and Ω 2 are isomorphic, then ( ν ( Ω 1 ) , T Ω 1 u ) and ( ν ( Ω 2 ) , T Ω 2 u ) are homeomorphic.
Proof. 
Since Ω 1 and Ω 2 are isomorphic, there is a bijective function ζ : ν ( Ω 1 ) ν ( Ω 2 ) such that ( Ω 1 ) x y ξ ( Ω 1 ) if and only if ( Ω 2 ) ζ ( x ) ζ ( y ) ξ ( Ω 2 ) for all x , y ν ( Ω 1 ) . By Theorem 9, it is enough to prove that ζ [ ( Ω 1 ) x u ] = ( Ω 2 ) ζ ( x ) u for all x ν ( Ω 1 ) . Let x ν ( Ω 1 ) be any vertex and y ζ [ ( Ω 1 ) x u ] . Since ζ is a injective, there is only one vertex z ( Ω 1 ) x u such that y = ζ ( z ) . Hence, z ( Ω 1 ) u ( α ) for all x ( Ω 1 ) u ( α ) , that is, z J Ω 1 e m ( α ) or J Ω 1 e m ( z ) J Ω 1 e m ( α ) for all x ( Ω 1 ) u ( α ) . By the condition of Ω 1 and Ω 2 being isomorphic, we obtain that y = ζ ( z ) J Ω 2 e m ( ζ ( α ) ) or J Ω 2 e m ( ζ ( z ) ) J Ω 2 e m ( ζ ( α ) ) for all ζ ( x ) ( Ω 2 ) u ( ζ ( α ) ) . That is, y ( Ω 2 ) ζ ( x ) u and hence ζ [ ( Ω 1 ) x u ] ( Ω 2 ) ζ ( x ) u . For the other side, let y ( Ω 2 ) ζ ( x ) u . Since ζ is a injective, there is only one vertex z ( Ω 1 ) x u such that y = ζ ( z ) . Hence, y ( Ω 2 ) u ( β ) for all ζ ( x ) ( Ω 2 ) u ( β ) , that is, y J Ω 2 e m ( β ) or J Ω 2 e m ( y ) J Ω 2 e m ( β ) for all ζ ( x ) ( Ω 2 ) u ( β ) . Since ζ is a injective, there is only one vertex θ ( Ω 1 ) x u such that β = ζ ( θ ) . By the condition of Ω 1 and Ω 2 being isomorphic, we obtain that z J Ω 1 e m ( θ ) or J Ω 1 e m ( z ) J Ω 1 e m ( θ ) for all x ( Ω 1 ) u ( θ ) . That is, z ( Ω 1 ) x u and hence y = ζ ( z ) ζ [ ( Ω 1 ) x u ] . So we obtain ( Ω 2 ) ζ ( x ) u ζ [ ( Ω 1 ) x u ] . □
If we have the homeomorphic property between the upper a-graphical topological spaces, then we have no need to have the isomorphic property between their corresponding graphs. For example, in Figure 2, if we take ν ( Ω ) = { 0 , 1 , 2 , , n } , then the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is still indiscrete and | ν ( Ω ) | = n + 1 . From Theorem 7, the upper a-graphical topological space ( ν ( K n + 1 ) , T K n + 1 u ) is discrete. So ( ν ( Ω ) , T Ω u ) and ( ν ( K n + 1 ) , T K n + 1 u ) are homeomorphic while Ω and K n + 1 are not isomorphic.
For the connectedness properties of graphs and the upper a-graphical topological spaces, the following theorem shows the relationship between those of simple graphs.
Theorem 11. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph that has no isolated vertices. If ( ν ( Ω ) , T Ω u ) is a connected space, then Ω is a connected graph.
Proof. 
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be a disconnected simple graph. Hence, take I : = { I m : m M } as the family of all components in Ω , where I m = ( ν ( I m ) , ξ ( I m ) ) for all m M . Now, for all m M , ν ( I m ) = x ν ( I m ) Ω u ( x ) . Then, M : = ν ( I m o ) is a proper open subset of ν ( Ω ) where m o M . Then, [ ν ( I m ) ] c = m M { m o } ν ( I m ) is also a proper open subset of ν ( Ω ) . That is, ( ν ( Ω ) , T Ω u ) is a disconnected space and this is a contradiction with the connectedness of ( ν ( Ω ) , T Ω u ) . Hence, Ω is a connected graph. □
The converse of the theorem above does not need to be true; for example, by Theorem 6, the upper a-graphical topological space ( ν ( C n ) , T C n u ) is discrete and so disconnected, while the cycle graph C n is a connected graph.
Let Ω = ( ν ( Ω ) , ξ ( Ω ) ) be any simple graph. Define a subgraph I Ω of Ω by the subgraph of I Ω with vertex set ν ( I Ω ) , which is given as the subset of ν ( Ω ) containing all vertices x with | Ω ( x ) | 2 . A simple graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) is called an ∩-upper connected graph if the subgraph I Ω of Ω is connected. If the relative topology T Ω u | ν ( I Ω ) is discrete on a set ν ( I Ω ) , then the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is called ∩-upper discrete. If ν ( I Ω ) = , then we assume Ω is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is ∩-upper discrete. Recall from Theorem 5 that, in the path P n , if 2 n 4 , then ν ( I P n ) = ν ( P n ) . Hence, P n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( P n ) , T P n u ) is not ∩-upper discrete. If n 5 , then ν ( I P n ) = . Hence, P n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( P n ) , T P n u ) is also ∩-upper discrete. Recall from Theorem 6 that, in the cycle graph C n , if n = 3 or n 5 , then ν ( I C n ) = . Hence, C n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( C n ) , T C n u ) is ∩-upper discrete. If n = 4 , then ν ( I C n ) = ν ( C n ) . Hence, C n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( C n ) , T C n u ) is not ∩-upper discrete. Recall from Theorem 6 that, in the complete graph K n , if n 2 , then ν ( I K n ) = ν ( K n ) . Hence, K n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( K n ) , T K n u ) is not ∩-upper discrete. If n 3 , then ν ( I K n ) = . Hence, K n is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( C n ) , T K n u ) is ∩-upper discrete. Recall from Theorem 8 that, in the complete bipartite graph K n , m with ν ( K n , m ) = ν n ν m , if n = 1 and m 1 , then ν ( I K n , m ) = ν ( K n , m ) . Hence, K n , m is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is not ∩-upper discrete. If n = 2 and m = 2 , 3 , then ν ( I K n , m ) = ν ( K n , m ) . Hence, K n , m is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is not ∩-upper discrete. If n = 2 , 3 and m > 3 , then ν ( I K n , m ) = ν 2 . Hence, K n , m is not an ∩-upper connected graph and the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is not ∩-upper discrete. If n , m > 3 , then ν ( I K n , m ) = . Hence, K n , m is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( K n , m ) , T K n , m u ) is ∩-upper discrete.
Lemma 4. 
If two simple graphs without isolated vertices Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) are isomorphic by ζ : ν ( Ω 1 ) ν ( Ω 2 ) , then ζ [ Ω 1 ( x ) ] = Ω 2 ( ζ ( x ) ) for all x ν ( Ω 1 ) .
Proof. 
Let x ν ( Ω 1 ) be any vertex and α ζ [ Ω 1 ( x ) ] . Since ζ is a injective, there is only one vertex α Ω 1 ( x ) such that α = ζ ( α ) . Since α Ω 1 ( x ) , J Ω 1 e m ( α ) J Ω 1 e m ( x ) , that is, there is at least θ ν ( Ω 1 ) such that θ J Ω 1 e m ( α ) and θ J Ω 1 e m ( x ) . Hence, Ω 1 m ( x , θ ) = e Ω 1 m ( x ) and Ω 1 m ( α , θ ) = e Ω 1 m ( α ) . Since the image monophonic path in Ω 1 under the isomorphism ζ is also a monophonic path in Ω 2 , Ω 2 m ( ζ ( x ) , ζ ( θ ) ) = e Ω 2 m ( ζ ( x ) ) and Ω 2 m ( α , ζ ( θ ) ) = e Ω 2 m ( α ) . Hence, ζ ( θ ) J Ω 2 e m ( α ) and ζ ( θ ) J Ω 2 e m ( ζ ( x ) ) . So we obtain J Ω 2 e m ( α ) J Ω 2 e m ( ζ ( x ) ) , that is, α Ω 2 ( ζ ( x ) ) . Hence, ζ [ Ω 1 ( x ) ] Ω 2 ( ζ ( x ) ) . For the other side, let β Ω 2 ( ζ ( x ) ) . Then, J Ω 2 e m ( β ) J Ω 2 e m ( ζ ( x ) ) , that is, there is at least λ ν ( Ω 2 ) such that λ J Ω 2 e m ( β ) and λ J Ω 1 e m ( ζ ( x ) ) . Hence, Ω 2 m ( ζ ( x ) , λ ) = e Ω 2 m ( ζ ( x ) ) and Ω 2 m ( β , λ ) = e Ω 2 m ( β ) . Since ζ is a bijective, there are two vertices β , λ ν ( Ω 1 ) such that β = ζ ( β ) and λ = ζ ( λ ) . Since the inverse image monophonic path in Ω 2 under the isomorphism ζ is also a monophonic path in Ω 1 , Ω 1 m ( x , λ ) ) = e Ω 1 m ( x ) and Ω 1 m ( β , λ ) = e Ω 1 m ( β ) . Hence, λ J Ω 1 e m ( β ) and λ J Ω 1 e m ( x ) . So we obtain J Ω 1 e m ( β ) J Ω 1 e m ( x ) and so β Ω 1 ( x ) . Hence, β = ζ ( β ) ζ [ Ω 1 ( x ) ] , that is, Ω 2 ( ζ ( x ) ) ζ [ Ω 1 ( x ) ] . □
Theorem 12. 
In a class of simple graphs without isolated vertices, ∩-upper connectedness is an isomorphic property.
Proof. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be any two simple graphs without isolated vertices, Ω 1 Ω 2 and Ω 1 is ∩-upper connected. We prove that Ω 2 is ∩-upper connected. Since Ω 1 Ω 2 , there is a bijective function ζ : ν ( Ω 1 ) ν ( Ω 2 ) such that ( Ω 1 ) x y ξ ( Ω 1 ) if and only if ( Ω 2 ) ζ ( x ) ζ ( y ) ξ ( Ω 2 ) for all x , y ν ( Ω 1 ) . Suppose that Ω 2 is not ∩-upper connected. Then, the subgraph I Ω 2 is a disconnected graph; that is, there are at least two vertices α , β ν ( I Ω 2 ) such that there is no path between them in Ω 2 . Since ζ is bijective, there are α , β ν ( Ω 1 ) such that α = ζ ( α ) and β = ζ ( β ) . Since α , β ν ( I Ω 2 ) , by Lemma 4, α , β ν ( I Ω 1 ) . Since α and β are not joined by a path in Ω 2 , α and β are also not joined by a path in Ω 1 . Hence, I Ω 1 is a disconnected graph; that is, Ω 1 is not ∩-upper connected and this is a contradiction. Therefore, Ω 1 is ∩-upper connected. □
Theorem 13. 
In a class of simple graphs without isolated vertices, ∩-upper discreteness is a topological property.
Proof. 
Let Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) and Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) be two simple graphs without isolated vertices and ( ν ( Ω 1 ) , T Ω 1 u ) be ∩-upper discrete. Let ζ : ν ( Ω 1 ) ν ( Ω 2 ) be a homeomorphism. We will prove that ( ν ( Ω 2 ) , T Ω 2 u ) is ∩-upper discrete. Let α D ± ( Ω 2 ) be an arbitrary vertex. Since ζ is bijective, there is α D ± ( Ω 1 ) such that α = ζ ( α ) . Since ( ν ( Ω 1 ) , T Ω 1 u ) is ∩-upper discrete, { α } is an open set in a relative topological space ( ν ( I Ω 1 ) , T Ω 1 u | ν ( I Ω 1 ) ) . Since ζ is an open function and bijective, ζ ( { α } ) = { ζ ( α ) } = { α } is an open set in a relative topological space ( ν ( I Ω 2 ) , T Ω 2 u | ν ( I Ω 2 ) ) . That is, ( ν ( Ω 2 ) , T Ω 2 u ) is ∩-upper discrete. □

4. On Graphs of COVID-19 Form and Its Diffusion

The novel coronavirus 2019 (COVID-19) appeared in December 2019 in Wuhan—the capital of Hubei, China. See in [20,21] that Figure 3 and Figure 4a present the transformation of the virus in several countries in a short time. Many researchers studied the diffusion networks of COVID-19 and presented this diffusion through representation graphs and adopting the types of pandemic diffusion network dynamics, consisting of path length, local or global efficiency and clustering coefficient. In this section, we investigate and present the topological connectedness and ∩-upper discrete properties of the corresponding graphs of some diagrams concern COVID-19 diffusion networks, which are introduced in [20,21,22].
Recall [20] that some diagrams are a representation of pandemic diffusion graphs of COVID-19 in Kentucky, USA, and Kyoto, Japan. The graph Ω = ( ν ( Ω ) , ξ ( Ω ) ) in Figure 3 with the vertex set ν ( Ω ) = { 0 , 1 , 2 , , n } corresponds to these diagrams. The upper a-neighborhood system Ω u is given by
J Ω e m ( 0 ) = ν ( Ω ) { 0 } , J Ω e m ( k ) = ν ( Ω ) { 0 , k } , Ω ( j ) = ν ( Ω ) ,
and Ω j u = ν ( Ω ) for all k = 1 , 2 , n , j = 0 , 1 , 2 , n . So the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is indiscrete and so connected. Since n > 3 and ν ( I Ω ) = , Ω is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is ∩-upper discrete.
Ashokkumar et al. [21] proposed an algorithm to table the timing of relief funds by using graph theory, Figure 4a, so that the Indian government had the ability to implement its relief scheme whilst taking into account social distancing. The graph Ω 1 = ( ν ( Ω 1 ) , ξ ( Ω 1 ) ) in Figure 4b with the vertex set ν ( Ω 1 ) = { 1 , 2 , 3 , 4 , 5 } is the corresponding graph of District(1) in the graph G 1 of Figure 4b. The upper a-neighborhood system Ω 1 u is given by
( Ω 1 ) 1 u = { 1 } , ( Ω 1 ) 2 u = ( Ω 1 ) 3 u = { 2 , 3 } , ( Ω 1 ) 4 u = { 1 , 4 } , ( Ω 1 ) 5 u = { 1 , 5 } .
Hence the upper a-graphical topological space ( ν ( Ω 1 ) , T Ω 1 u ) is disconnected by an open–closed set { 2 , 3 } . Since ν ( I Ω 1 ) = ν ( Ω 1 ) , Ω 1 is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is not ∩-upper discrete. The graph Ω 2 = ( ν ( Ω 2 ) , ξ ( Ω 2 ) ) in the graph G 2 of Figure 4c with the vertex set ν ( Ω 2 ) = { 1 , 2 , 3 , 4 , 5 , 6 , 7 } is the corresponding graph of District(2) in Figure 4a. The upper a-neighborhood system Ω 2 u is given by
( Ω 2 ) 1 u = { 1 , 2 , 5 , 6 } , ( Ω 2 ) 2 u = { 2 , 5 , 6 } , ( Ω 2 ) 3 u = { 1 , 2 , 3 , 5 , 6 } , ( Ω 2 ) 4 u = { 2 , 4 , 5 , 6 } ,
( Ω 2 ) 5 u = ( Ω 2 ) 6 u = { 2 , 5 , 6 } , ( Ω 2 ) 7 u = { 2 , 4 , 5 , 6 , 7 } .
That is, the upper a-graphical topological space ( ν ( Ω 2 ) , T Ω 2 u ) is connected. Since ν ( I Ω 2 ) = , Ω 2 is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is ∩-upper discrete. The graph Ω 3 = ( ν ( Ω 3 ) , ξ ( Ω 3 ) ) in the graph G 3 of Figure 4b with the vertex set ν ( Ω 3 ) = { 1 , 2 , 3 , 4 , 5 , 6 , 7 } is the corresponding graph of District(3) in Figure 4a. The upper a-neighborhood system Ω 3 u is given by
( Ω 3 ) 1 u = ( Ω 3 ) 7 u = { 1 , 2 , 7 } , ( Ω 3 ) 2 u = { 2 } , ( Ω 3 ) 3 u = ( Ω 3 ) 6 u = { 3 , 6 }
( Ω 3 ) 4 u = { 4 } , ( Ω 3 ) 5 u = { 2 , 5 } .
That is, the upper a-graphical topological space ( ν ( Ω 3 ) , T Ω 3 u ) is disconnected by an closed–open set { 3 , 6 } . Since ν ( I Ω 3 ) = { 3 , 4 , 7 } , Ω 3 is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is ∩-upper discrete. The total graph Ω = Ω 1 Ω 2 Ω 3 = ( ν ( Ω ) , ξ ( Ω ) ) in the graph G of Figure 4 is the corresponding graph of all districts in Figure 4a. The upper a-neighborhood system Ω u is given by Table 4, and we obtain that the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is disconnected by a closed–open set { 1 } . Since ν ( I Ω ) = { 5 , 6 } , Ω is ∩-upper connected and ( ν ( Ω ) , T Ω u ) is ∩-upper discrete.
According to the type of COVID-19, there are four types of virus graphs (see Figure 5a) and by depending on these cases of virus graphs, Bhapkar et al. [22] defined the variable graphs, the variable set and their types of variable edge sets and variable vertex sets. Figure 5b represents the COVID-19 form, which is taken from [25]. Here, in Figure 6, we give the general graphical representation Ω for COVID-19, which is in Figure 5b. Since n 5 in Figure 6, by Lemma 1, the upper a-neighborhood system Ω u of the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is given in Table 5, where A k = { k 1 , k 2 , k 3 , , k m k } , A ¯ k = { k } A k for all k = 1 , 2 , 3 , , n and j = 1 , 2 , 3 , , m k . The basis B Ω u is given by Ω k u = Ω k j u = A ¯ k for all k = 1 , 2 , 3 , , n and j = 1 , 2 , 3 , , m k . That is, the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is quasi-discrete and so disconnected. Since ν ( I Ω ) = , Ω is an ∩-upper connected graph and the upper a-graphical topological space ( ν ( Ω ) , T Ω u ) is an ∩-upper discrete space.

5. Conclusions

Note that the class of monophonic paths in the theory of undirected graphs is a subclass of the collection of paths and the concept of a rough approximation neighbourhood system in [13] of undirected simple graphs is an important concept in the theory of rough sets. Here, we used this subclass and a rough approximation neighbourhood system in the theory of simple graphs to define the operator Ω : ν ( Ω ) P ( ν ( Ω ) ) . By using this operator, monophonic eccentric open neighborhood systems in [23] and an upper approximation neighbourhood system [13], we introduced a new neighborhood system, an upper a-neighborhood system. This neighborhood system gave us the concept of an upper a-graphical topological space and we proved the discrete property of path P n , complete graphs K n , cycle graphs C n and complete bipartite graphs K n , m . By this class of a-graphical topological spaces, we investigated and presented discrete, ∩-upper connectedness and ∩-upper discrete properties for some corresponding graphs concerning the COVID-19 form and its diffusion depending on some studies, such as the study of the COVID-19 pandemic spread of Kyoto city in Japan and Kentucky state in the USA, which were introduced in [20], the spread of COVID-19 in [21] and the four COVID-19 types, Ref. [22]. For future work, we suggest two cases, firstly, to study the connectedness and discrete properties for the form and diffusion of COVID-19 in the above studies by using out mondirected topological spaces, which are introduced in [19]. Secondly, we suggest studying the discrete, ∩-upper connectedness and ∩-upper discrete properties for the networks of the nervous system of the human body, which are introduced in [19].

Author Contributions

Conceptualization, F.H.D. and A.S.; methodology, F.H.D., A.K. and A.S.; validation, F.H.D., A.S., A.K. and M.B.M.; investigation, F.H.D., A.S. and A.K.; resources, F.H.D., A.K., F.A. and M.B.M.; writing—original draft, A.S., A.K., F.A. and M.B.M.; writing—review and editing, A.K. and F.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Deanship of Scientific Research at the University of Ha’il—Saudi Arabia through project number RG-24 104.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Jafarian, A.S.; Jafarzadeh, A.; Khatibzadeh, H. An Alexandroff topology on graphs. Bull. Iran. Math. Soc. 2013, 39, 647–662. [Google Scholar]
  2. Nada, S.; El Atik, A.E.F.; Atef, M. New types of topological structures via graphs. Math. Method Appl. Sci. 2018, 41, 5801–5810. [Google Scholar] [CrossRef]
  3. Kiliçman, A.; Abdu, K.A. Topological spaces associated with simple graphs. J. Math. Anal. 2018, 9, 44–52. [Google Scholar]
  4. Abdu, K.A.; Kiliçman, A. Topologies on the edges set of directed graphs. J. Math. Comp. Sci. 2018, 18, 232–241. [Google Scholar] [CrossRef]
  5. Nianga, C.G.; Canoy, S. On topologies induced by graphs under some unary and binary operations. Eur. J. Pure Appl. Math. 2019, 12, 499–505. [Google Scholar] [CrossRef]
  6. Nianga, C.G.; Canoy, S. On a finite topological space induced by Hop neighbourhoods of a graph. Adv. Appl. Dis. Math. 2019, 21, 79–89. [Google Scholar]
  7. Sari, H.K.; Kopuzlu, A. On topological spaces generated by simple undirected graphs. AIMS Math. 2020, 5, 5541–5550. [Google Scholar] [CrossRef]
  8. Zomam, H.O.; Othman, H.A.; Dammak, M. Alexandroff spaces and graphic topology. Adv. Math. Sci. J. 2021, 10, 2653–2662. [Google Scholar] [CrossRef]
  9. Othman, A.; Ayache, A.; Saif, A. On L2-directed topological spaces in directed graphs theory. Filomat 2023, 37, 10005–10013. [Google Scholar] [CrossRef]
  10. Othman, A.; Al-Shamiri, M.; Saif, A.; Acharjee, S.; Lamoudan, T.; Ismail, R. Pathless directed topology in connection to the circulation of blood in the heart of human body. AIMS Math. 2022, 7, 18158–18172. [Google Scholar] [CrossRef]
  11. Abu-Gdairi, R.; El-Atik, A.A.; El-Bably, M.K. Topological visualization and graph analysis of rough sets via neighborhoods: A medical application using human heart data. AIMS Math. 2023, 8, 26945–26967. [Google Scholar] [CrossRef]
  12. Yao, Y. On generalized rough set theory, rough sets, fuzzy sets, data mining and granular computing. In Proceedings of the 9th International Conference, Chongqing, China, 26–29 May 2003; pp. 44–51. [Google Scholar]
  13. El Atik, A.E.; Nawar, A.; Atef, M. Rough approximation models via graphs based on neighborhood systems. Granul. Comput. 2021, 6, 1025–1035. [Google Scholar] [CrossRef] [PubMed]
  14. Guler, A. Different Neighbourhoods via Ideals on Graphs. J. Math. 2022, 2022, 9925564. [Google Scholar] [CrossRef]
  15. Bondy, J.A.; Murty, U. Graph theory, Graduate Texts in Mathematics; Springer: Berlin, Germany, 2008. [Google Scholar]
  16. Shokry, M.; Aly, R.E. Topological properties on graph vs medical application in human heart. Int. J. Appl. Math. 2013, 15, 1103–1109. [Google Scholar]
  17. Chiaselotti, G.; Ciucci, D.; Gentile, T.; Infusino, F. Rough set theory and digraphs. Fund. Inform. 2017, 153, 291–325. [Google Scholar] [CrossRef]
  18. Gamorez, A.; Nianga, C.G.; Canoy, S. Topologies induced by neighbourhoods of a graph under some binary operations. Eur. J. Pure Appl. Math. 2019, 12, 749–755. [Google Scholar] [CrossRef]
  19. Damag, F.H.; Saif, A.; Kiliçman, A.; Ali, E.E.; Mesmouli, M.B. On m-negative sets and out mondirected topologies in the human nervous system. Mathematics 2024, 12, 3763. [Google Scholar] [CrossRef]
  20. Reza Davahli, M.; Karwowski, W.; Fiok, K.; Murata, A.; Sapkota, N.; Farahani, F.; Awad, A.; Marek, T.; Taiar, R. The COVID-19 Infection Diffusion in the US and Japan: A Graph-Theoretical Approach. Biology 2022, 11, 125. [Google Scholar] [CrossRef] [PubMed]
  21. Ashokkumar, P.; Ramesh, P.; Kumar, P.; Rajadurai, H.; Maheshwari, V.; Allayear, S. Analysis on COVID-19 Infection Spread Rate during Relief Schemes Using Graph Theory and Deep Learning. Comput. Math. Methods Med. 2022, 2022, 8131193. [Google Scholar] [CrossRef]
  22. Bhapkar, H.R.; Mahalle, P.N.; Dhotre, P.S. Virus Graph and COVID-19 Pandemic: A Graph Theory Approach. Preprints 2022. [Google Scholar] [CrossRef]
  23. Anabel, E.G.; Sergio, R.C. On a topological space generated by Monophonic eccentric neighbourhoods of a graph. Eur. J. Pure App. Math. 2021, 14, 695–705. [Google Scholar]
  24. Dugundji, J. Topology; Allyn and Bacon, Inc.: Boston, MA, USA, 1966. [Google Scholar]
  25. Sina, K.; Pejman, R.; Mina, F.; Taiar, R. On-chip coronavirus shape antenna for wide band applications in terahertz band. J. Opt. 2023, 52, 860–867. [Google Scholar]
Figure 1. Upper a-graphical topologies.
Figure 1. Upper a-graphical topologies.
Axioms 14 00084 g001
Figure 2. Graphical form with infinite vertex set.
Figure 2. Graphical form with infinite vertex set.
Axioms 14 00084 g002
Figure 3. COVID-19 diffusion in Kentucky state and Kyoto city.
Figure 3. COVID-19 diffusion in Kentucky state and Kyoto city.
Axioms 14 00084 g003
Figure 4. Relief scheme and its graphical forms in some cities of India.
Figure 4. Relief scheme and its graphical forms in some cities of India.
Axioms 14 00084 g004
Figure 5. COVID-19 form and its types.
Figure 5. COVID-19 form and its types.
Axioms 14 00084 g005
Figure 6. General form of COVID-19.
Figure 6. General form of COVID-19.
Axioms 14 00084 g006
Table 1. Monophonic a -neighborhood and operator C n of C n .
Table 1. Monophonic a -neighborhood and operator C n of C n .
x J C n em ( x ) C n ( x )
1 { ( n 1 ) , 3 } { ( n 3 ) , 1 , 5 }
2 { n , 4 } { ( n 2 ) , 2 , 6 }
3 { 1 , 5 } { ( n 1 ) , 3 , 7 }
4 { 2 , 6 } { n , 4 , 8 }
5 k ( n 4 ) { ( k 2 ) , ( k + 2 ) } { ( k 4 ) , k , ( k + 4 ) }
( n 3 ) { ( n 5 ) , ( n 1 ) } { ( n 7 ) , ( n 3 ) , 1 }
( n 2 ) { ( n 4 ) , n } { ( n 6 ) , ( n 2 ) , 2 }
( n 1 ) { ( n 3 ) , 1 } { ( n 5 ) , ( n 1 ) , 3 }
n { ( n 2 ) , 2 } { ( n 4 ) , n , 4 }
Table 2. An upper a-neighborhood system of C n .
Table 2. An upper a-neighborhood system of C n .
x C n u ( x )
1 { ( n 3 ) , ( n 1 ) , 1 , 3 , 5 }
2 { ( n 2 ) , n , 2 , 4 , 6 }
3 { ( n 1 ) , 1 , 3 , 5 , 7 }
4 { n , 2 , 4 , 6 , 8 }
5 k ( n 4 ) { ( k 4 ) , ( k 2 ) , k , ( k + 2 ) , ( k + 4 ) }
( n 3 ) { ( n 7 ) , ( n 5 ) , ( n 3 ) , ( n 1 ) , 1 }
( n 2 ) { ( n 6 ) , ( n 4 ) , ( n 2 ) , n , 2 }
( n 1 ) { ( n 5 ) , ( n 3 ) , ( n 1 ) , 1 , 3 }
n { ( n 4 ) , ( n 2 ) , n , 2 , 4 }
Table 3. The basis B C n u of C n .
Table 3. The basis B C n u of C n .
x ( C n ) x u
1 C n u ( ( n 3 ) ) C n u ( ( n 1 ) ) C n u ( 1 ) C n u ( 3 ) C n u ( 5 ) = { 1 }
2 C n u ( ( n 2 ) ) C n u ( n ) C n u ( 2 ) C n u ( 4 ) C n u ( 6 ) = { 2 }
3 C n u ( ( n 1 ) ) C n u ( 1 ) C n u ( 3 ) C n u ( 5 ) C n u ( 7 ) = { 3 }
4 C n u ( n ) C n u ( 2 ) C n u ( 4 ) C n u ( 6 ) C n u ( 8 ) = { 4 }
k C n u ( ( k 4 ) ) C n u ( ( k 2 ) ) C n u ( k ) C n u ( ( k + 2 ) ) C n u ( ( k + 4 ) ) = { k }
( n 3 ) C n u ( ( n 7 ) C n u ( ( n 5 ) ) C n u ( ( n 3 ) ) C n u ( ( n 1 ) ) C n u ( 1 ) = { ( n 3 ) }
( n 2 ) C n u ( ( n 6 ) ) C n u ( ( n 4 ) ) C n u ( ( n 2 ) ) C n u ( n ) C n u ( 2 ) = { ( n 2 ) }
( n 1 ) C n u ( ( n 5 ) ) C n u ( ( n 3 ) ) C n u ( ( n 1 ) ) C n u ( 1 ) C n u ( 3 ) = { ( n 1 ) }
n C n u ( ( n 4 ) ) C n u ( ( n 2 ) ) C n u ( n ) C n u ( 2 ) C n u ( 4 ) = { n }
Table 4. The basis B Ω u of Ω = Ω 1 Ω 2 Ω 3 .
Table 4. The basis B Ω u of Ω = Ω 1 Ω 2 Ω 3 .
x x Ω k u Ω k u Ω x u
1 k = 1 , 2 , 3 , 6 , 7 , 1 , 4 { 1 }
2 k ν ( Ω ) { 6 , 7 , 4 , 6 , 7 } { 2 }
3 k = 1 , 2 , 3 , 4 , 1 , 4 { 2 , 3 }
4 k = 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 5 { 2 , 4 }
5 k = 2 , 4 , 5 , 1 , 2 , 3 , 4 , 5 { 1 , 2 , 4 , 5 }
6 k = 1 , 2 , 3 { 1 , 6 , 4 }
7 k = 6 , 7 , 4 { 1 , 6 , 7 , 4 }
1 k = 2 , 3 , 4 , 6 , 7 , 1 , 2 , 3 , 4 , 5 { 1 }
2 k = 2 , 4 , 5 , 1 , 2 , 3 , 4 , 5 { 2 , 4 , 5 , 2 , 3 , 5 }
3 k = 2 , 4 , 5 , 1 , 2 , 3 , 4 , 5 { 3 }
4 k = 4 , 5 , 1 , 2 , 3 , 4 , 5 { 2 , 4 , 5 , 2 , 3 , 4 , 5 }
5 k = 2 , 4 , 5 , 1 , 2 , 3 , 4 , 5 { 2 , 4 , 5 , 2 , 3 , 4 , 5 }
1 k = 2 , 1 , 2 { 2 , 3 , 1 , 2 }
2 k = 2 , 1 , 2 , { 2 , 3 , 1 , 2 }
3 k = 3 , 4 { 3 , 5 , 6 }
4 k = 2 , 3 , 6 , 7 , 3 , 4 , 7 { 4 }
5 k = 3 , 4 , 5 , 6 , 7 { 5 , 6 }
6 k = 1 , 2 , 3 , 4 , 5 , 6 { 5 , 6 }
7 k = 3 , 4 , 7 { 4 , 5 , 7 }
Table 5. An upper a-neighborhood system for Figure 6.
Table 5. An upper a-neighborhood system for Figure 6.
k Ω u ( k ) = Ω u ( k j )
1 , 2 A ¯ n 4 + k A n 2 + k A ¯ k A k + 2 A ¯ k + 4
3 , 4 A ¯ n 4 + k A k 2 A ¯ k A k + 2 A ¯ k + 4
5 k n 4 A ¯ k 4 A k 2 A ¯ k A k + 2 A ¯ k + 4
n 3 , n 2 A ¯ k 4 A k 2 A ¯ k A k + 2 A ¯ k n + 4
n 1 , n A ¯ k 4 A k 2 A ¯ k A k n + 2 A ¯ k n + 4
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Damag, F.H.; Saif, A.; Kiliçman, A.; Mesmouli, M.B.; Alhubairah, F. Upper a-Graphical Topological Spaces with the COVID-19 Form and Its Diffusion. Axioms 2025, 14, 84. https://doi.org/10.3390/axioms14020084

AMA Style

Damag FH, Saif A, Kiliçman A, Mesmouli MB, Alhubairah F. Upper a-Graphical Topological Spaces with the COVID-19 Form and Its Diffusion. Axioms. 2025; 14(2):84. https://doi.org/10.3390/axioms14020084

Chicago/Turabian Style

Damag, Faten H., Amin Saif, Adem Kiliçman, Mouataz Billah Mesmouli, and Fozaiyah Alhubairah. 2025. "Upper a-Graphical Topological Spaces with the COVID-19 Form and Its Diffusion" Axioms 14, no. 2: 84. https://doi.org/10.3390/axioms14020084

APA Style

Damag, F. H., Saif, A., Kiliçman, A., Mesmouli, M. B., & Alhubairah, F. (2025). Upper a-Graphical Topological Spaces with the COVID-19 Form and Its Diffusion. Axioms, 14(2), 84. https://doi.org/10.3390/axioms14020084

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop