Fuzzy Graph Theory
Fuzzy Graph Theory
ABSTRACT
Graph theory is one of the parts of current Mathshaving encountered a most noteworthy advancement lately. The theory
of fuzzy graphs was created by in the year 1975. During a similar and
have additionally presented different connectedness ideas in fuzzy graphs. Fuzzy set theory gives us not just an important
and ground-breaking portrayal of measurement of vulnerabilities, yet an increasingly reasonable portrayal of dubious
ideas communicated in natural languages. The scientific implanting of ordinary set theory into fuzzy has becomes a
natural marvel. Therefore, the possibility of fluffiness is an improving one. This Research study analyzes the distance
total concept that is a measurement, in a fuzzy graph is presented.
Fuzzy set theory gives significant and ground-breaking portrayal of estimation of vulnerabilities, just as dubious ideas
communicated in characteristic dialects.
Graph theory is a significant device to speak to numerous true issues. For instance, an informal community might be
spoken to as a graph where vertices speak to accounts (establishments, people, and so on.) and edges speak to the
connection between the records. On the off chance that the relations among the records are to be estimated as fortunate or
unfortunate as indicated by the recurrence of contacts among the records, fuzzyness ought to be added to portrayal.
Fuzzy set theory offers speculations of set theoretic ideas, for example, crossing point and association. In this manner it
carries all out ideas into the dimensional domain.
II IMPORTANT STUDIES
K. R. Bhutani (2003)presented the idea of complete fuzzy graphs and inferred that a total fuzzy graph has no cut nodes.
The idea of solid curve in greatest crossing tree and its application in group examination and neural networks were
concentrated by Sameera and Sunitha (2006).
P. Bhattacharya (1987) talked about certain properties of fuzzy graphs and presented the thought of erraticism and focus
in fuzzy graphs.
A book by Frank Harary distributed in 1969 was tremendously famous and empowered mathematicians, physicists,
electrical specialists and social researchers to converse with one another.
Rosenfeld (1979) considered on fuzzy sets and built up the structure of graphs, getting analogs
of a few graph hypothetical ideas. He presented and analyzed such ideas as connectedness, ways, and extensions, groups,
woodlands, cut vertices, and trees.
The idea of control in fuzzy graphs was examined by A. Somasundaram and S. Somasundaram. A. Somasundaram
(1998) introduced the ideas of autonomous control, all out mastery, associated mastery and mastery in cartesian items
and organization of fuzzy graphs. They additionally talked about mastery in fuzzy graph utilizing powerful edges.
3877
JOURNAL OF ALGEBRAIC STATISTICS
Volume 13, No. 3, 2022, p. 3877-3882
https://publishoa.com
ISSN: 1309-3452
Graph hypothetical ideas are comprehensively used to play out the different ideas and applications in various territories.
Graph theory bargains various applications like image segmentation, data mining, clustering, group theory, coding
theory, image capturing, and so on. So also utilizing graph ideas, displaying of network topologies should be possible. In
software engineering, graphs are utilized to speak to networks of computational gadgets, correspondences, the
progression of calculation and data association and so forth. Additionally in graph theory, circuits, paths and walks are
having amazing applications in resource networking, database plan ideas and voyaging sales rep issue. In the comparable
manner the most huge thought of graph shading is misused in resource allotment, booking. This prompts the upgrade of
part of new algorithms and theorems which has been utilized in amazing applications. It is significant and educational
when taking a gander at the spreading of disease, parasites and to get familiar with the effect of excursion that influence
different species. Graph theory is likewise broadly utilized in science and safeguarding endeavors in which where the
vertex play out the areas, where the genuine species exist and the edges play out the excursion in the middle of the
districts. Graph hypothetical ideas are much of the time utilized in activities look into.
The most well-known and successful applications of networks in activities inquire about is booking and arranging of
tremendous complex tasks. One of the best notable issues in tasks examine are "CPM (Critical Path Method) and PERT
(Project Evaluation Review Technique)". In organic networks, graph theory are utilized as a demonstrating instrument
that allows the misuse of most broad graphical invariants along these lines, it is probably going to decide optional
Ribonucleic corrosive (RNA) plans numerically. This graphical invariants are deviations of the mastery number of a
graph. By the examination the outcomes are worked out to clarify that the deviations of the control number which are
utilized to recognize the trees that demonstrate its own structures and it is beyond the realm of imagination to expect to
speak to RNA.
IV. PRELIMINARIES
Definition 1: A is a function’s pair σ: 𝑉 → [0, 1] and 𝜇: 𝑉 × 𝑉 → [0, 1], where for all 𝑢, 𝑣 𝑖𝑛 𝑉 we
have 𝜇 (𝑢, 𝑣) ≤ 𝜎 (𝑢) 𝛬 𝜎 (𝑣).
Definition 2: Graph wherein the edges are unordered vertex pair is called an undirected graph. A graph wherein the
edges are requested vertex pair is known as a coordinated graph. Thus if there is an edge from 𝑣𝑖 to 𝑣𝑗 in G
then(𝑣𝑖 , 𝑣𝑗 ) 𝜖 𝐸.
Definition 3: Let G: (σ, µ) be a fuzzy graph. The degree of a vertex u is 𝑑𝐺 (𝑢) = 𝑑(𝑢) = ∑ 𝑢 ≠ 𝑣 𝜇(𝑢, 𝑣).
Definition 4: A graph G is a couple of set (𝑉, 𝐸), meant by 𝐺 = (𝑉, 𝐸),whereE is a set of edges& V is a set of
. Each edge in E is a couple of in V. Each edge is related with a set comprising of it is possible that a couple of
vertices called its end focuses.
Definition 6: Let 𝐺 = (𝑉, 𝜎, µ) be with |𝑉 | = 𝑛 and 𝜇 = {𝑒1 , 𝑒2 , … . , 𝑒𝑚 ). If 𝑚𝑖 = 𝜇(𝑒𝑖 )is the quality of
the connection related with the ith edge, then
𝒎 𝒎
𝟐
√𝟐 ∑ 𝒎𝟐𝒊 + 𝒏(𝒏 − 𝟏) |𝑨| ≤ 𝑬(𝑮) ≤ √𝟐 (∑ 𝒎𝟐𝒊 ) 𝒏.
𝒏
𝒊=𝟏 𝒊=𝟏
3878
JOURNAL OF ALGEBRAIC STATISTICS
Volume 13, No. 3, 2022, p. 3877-3882
https://publishoa.com
ISSN: 1309-3452
Definition 7: Let 𝐺 = (𝑉, 𝜎, µ)be and A be its contiguousness matrix. The vitality of G is characterized
as the whole of the total of the Eigen values of A.
Definition 8: Let 𝐺 = (𝑉, 𝜎, µ) be and A be its contiguousness matrix. The Eigen estimations of A are
called Eigen estimations of G. The range of A is known as the range of G. It is meant by Spec G.
Let 𝐺: (𝜎, 𝜇) is of the graph 𝐺: (𝑉, 𝐸), then the distance 𝑑[𝜎(𝑣𝑖 ), 𝜎(𝑣𝑗 )]between two of
its σ 𝑣𝑖 and σ 𝑣𝑗 is the length of shortest path between them, i.e. 𝑑[𝜎 (𝑣), 𝜎 (𝑣𝑖 )] = 𝑀𝑖𝑛[∑𝑖,𝑗∈∧ 𝜇(𝑢𝑖 , 𝑣𝑗 ).
We attempted another thought for fuzzy distance two naming graph with appropriate clarification and the ideas of limit
and inside in dependent on solid whole distance are presented.
The distance 𝑑[𝜎(𝑣𝑖 ), 𝜎(𝑣𝑗 )] between two nodes 𝜎(𝑣𝑖 ) 𝑎𝑛𝑑 𝜎(𝑣𝑗) in a fuzzy graph as the length of the briefest way
⏞ µ(𝑣𝑖 , 𝑣𝑗)]. Be that as it may, this definition doesn't fulfill the triangle
between them, i.e. 𝑑[𝜎(𝑣𝑖 ), 𝜎(𝑣𝑗)] = 𝑀𝑖𝑛[𝛴𝑖, 𝑗 ∈
imbalance.
Fuzzy graph
✓ 𝑑𝑠 (𝑢, 𝑣) ≥ 0∀𝑢, 𝑣 ∈ 𝑉
✓ 𝑑𝑠 (𝑢, 𝑣) = 𝑑𝑠 (𝑣, 𝑢)
Proof: Since reversal of a path from is a path from and vice versa,𝑑𝑠 (𝑢, 𝑣) = 𝑑𝑠 (𝑣, 𝑢)Let 𝑃1 be a 𝑢 − 𝑣
path such that 𝑑𝑠 (𝑢, 𝑣) = 𝐿(𝑃1 ) 𝑎𝑛𝑑 𝑃2 be a 𝑣 − 𝑤 path such that 𝑑𝑠(𝑣, 𝑤) = 𝐿(𝑃2 ). The path 𝑃1 followed by 𝑃2 is a u
− w walk and since every walk contains one path, there exists a 𝑢 − 𝑤 path in G whose length is at most 𝑑𝑠 (𝑢, 𝑣) +
𝑑𝑠 (𝑣, 𝑤). 𝑇ℎ𝑒𝑟𝑒𝑓𝑜𝑟𝑒, 𝑑𝑠 (𝑢, 𝑤) ≤ 𝑑𝑠 (𝑢, 𝑣) + 𝑑𝑠 (𝑣, 𝑤).
Theorem 2: If 𝐶 ∗ = (𝑁, 𝐴)indicate a fundamental crisp circular graph with|𝑁| = |𝐴| = 𝛼then exactly − 2 cut nodes
𝜓 𝜓
happened in the fuzzy distance two marking cycle graph𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 ).
3879
JOURNAL OF ALGEBRAIC STATISTICS
Volume 13, No. 3, 2022, p. 3877-3882
https://publishoa.com
ISSN: 1309-3452
𝜓 𝜓
Proof: Let 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )is a fuzzy distance two labeling cycle with 𝐶 𝜓 = (𝑁, 𝐴)as an underlying crisp circular
graph where|𝑁| = |𝐴| = 𝛼. We realize that any node in a characterized a fuzzy cut node of that
if its discharge gives the decrement in the estimation of solidarity of the connectedness for some another
joined nodes. This suggests is a fuzzy cut for that graph in the event that it fill in as a
typical node of any two fuzzy extensions. Exactly−1 bridges occurred in each fuzzy distance two labeling cycle
𝜓 𝜓
graph 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )(i.e.) fuzzy distance two labeling cycle graph will have single weakest arc only.
𝜓 𝜓 𝜓 𝜓 𝜓
Let 𝜇𝐴 (𝑝, 𝑞)denote the allocation of this single weakest arc of 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )and let 𝜎𝑁 (𝑝)and 𝜎𝑁 (𝑝) respectively
be the assignment of the nodes p and q.
𝜓 𝜓 𝜓 𝜓
Therefore excluding 𝜎𝑁 (𝑝)&𝜇𝐴 (𝑝, 𝑞)nodes from the graph 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )remaining all − 2 nodes of 𝐹(𝐶)𝜓 =
𝜓 𝜓 𝜓 𝜓
(𝜎𝑁 , 𝜇𝐴 )serve as a common node of two fuzzy bridges of the fuzzy distance two labeling cycle 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 ).
𝜓 𝜓
Therefore all these − 2 nodes of will be cut nodes of 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )Hence exactly − 2 cut nodes appeared in
𝜓 𝜓
every fuzzy distance two labeling cycle 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 ).
𝜓 𝜓
Remarks: The node in a fuzzy distance two labeling cycle graph 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 ) is either a cut node or end node.
𝜓 𝜓 𝜓
Every fuzzy distance two labeling cycle graph 𝐹(𝐶)𝜓 = (𝜎𝑁 , 𝜇𝐴 )has exactly only one weakest arc, say𝜎𝑁 (𝑝, 𝑞). Which
𝜓 𝜓
implies that 𝜎𝑁 (𝑝)𝑎𝑛𝑑 𝜎𝑁 (𝑞)are two end nodes. Hence exactly two end nodes obtained in every fuzzy distance two
labeling cycle graph.
Theorem 3: For every 2 strong neighbor’s v and u in a connected 𝐺: (𝑉, 𝜎, 𝜇), |𝑒(𝑢) − 𝑒(𝑣)| ≤ 1.
Proof:Loss of generality 𝑒(𝑢) ≥ 𝑒(𝑣). Let x be a . i.e. 𝑒(𝑢) = 𝑑𝑠𝑠 (𝑢, 𝑥) ≤ 𝑑𝑠𝑠 (𝑢, 𝑣) +
𝑑𝑠𝑠 (𝑣, 𝑥), by triangle inequality. Therefore 𝑒(𝑢) ≤ 𝑑𝑠𝑠 (𝑢, 𝑣) + 𝑒(𝑣), since 𝑒(𝑣) ≥ 𝑑𝑠𝑠 (𝑣, 𝑥). sincev and u are strong
neighbors we have 𝑑𝑠𝑠 (𝑢, 𝑣) ≤ 1.Therefore 𝑒(𝑣) ≤ 1 + 𝑒(𝑣) ⇒ 0
≤ 𝑒(𝑢) − 𝑒(𝑣) ≤ 1.
∴ |𝑒(𝑢) − (𝑣)| ≤ 1.
In Fig. 9, consider the path from 𝑢1 𝑡𝑜 𝑢3. Then there exists two path between(𝑢1 ) 𝑎𝑛𝑑 (𝑢3 ). They are
Theorem 5: For a graph 𝐺 ∗ of order P, the antipodal graph 𝐴(𝐺 ∗ ) = 𝐺 ∗ if and only if 𝐺 ∗ = 𝐾𝑝 .
3880
JOURNAL OF ALGEBRAIC STATISTICS
Volume 13, No. 3, 2022, p. 3877-3882
https://publishoa.com
ISSN: 1309-3452
The graphs 𝐶𝑛 , 𝐾𝑛,𝑛 and 𝐾𝑛 are The status of a 𝑣𝑖 is denoted by 𝑆(𝑣𝑖 )and is defined as 𝑆(𝑣𝑖 ) =
∑𝑣 ∈𝑉 𝛿(𝑣𝑖 , 𝑣𝑗 ).The total status of a fuzzy graph 𝐺 ∗ is denoted by 𝑡[𝑆(𝐺 ∗ )] and is defined as 𝑡[𝑆(𝐺 ∗ )] = ∑𝑣 ∈𝑉 𝑆(𝑣𝑖 ).The
𝑖 𝑖
of a fuzzy graph 𝐺 ∗ meant, is the set of nodes with least status. A fuzzy graph𝐺 ∗ iis said to act elf - if
all the have a similar status. By a fuzzy subset 𝜇 on a set X is mean a map 𝜇: 𝑋 → [0, 1].A map 𝜐: 𝑋 × 𝑋 →
[1 , 0] is called a fuzzy relation on X if 𝜐(𝑥, 𝑦) ≤ 𝑚𝑖𝑛 (µ(𝑥, ) µ(𝑦)) 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑥, 𝑦 ∈ 𝑋. A fuzzy relation υ is symmetric
if 𝜐(𝑥, 𝑦) = 𝜐(𝑦, 𝑥) 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑥, 𝑦 ∈ 𝑋.
Theorem 6: Let 𝐺: (𝜎, µ) be an associated fuzzy graph. The askew components of the maximum max creation of the
fuzzy G matrix of distance with itself are the fuzzy unconventionalities of nodes.
Then, 𝑑𝑖 , 𝑗) = 𝑑𝑓 (𝑣𝑖 , 𝑣𝑗 ).In the max-max composition, 𝐷𝑓 𝑜𝐷𝑓 , the ith diagonal entry 𝑑𝑖 , 𝑖 =
max(𝑑𝑖 1, 𝑑1 , 𝑖) , max(𝑑𝑖 2, 𝑑2 , 𝑖) , 𝑑 (𝑣
𝑓 𝑖 1, 𝑣 ), 𝑑 (𝑣
𝑓 𝑖 2, 𝑣 ), 𝑑 𝑓 𝑖 3 ),
(𝑣 , 𝑣
max { } = max{𝑑𝑖 , 1, 𝑑𝑖 2, 𝑑𝑖 3, … . , 𝑑𝑖 𝑛} = max { }=
𝑚𝑎𝑥 (𝑑𝑖 3, 𝑑3 , 𝑖), … , max(𝑑𝑖 𝑛, 𝑑𝑛 , 𝑖) … , 𝑑𝑓 (𝑣𝑖 , 𝑣𝑛 )
𝑒𝑓 (𝑣𝑖 ). This illustrates the theoremproof.
Theorem 7: Leave G alone a fuzzy tree. At that point v is a g-unpredictable hub of G if and just if v is
Gnode.
Next, with respect to the δ - distance and ss – distance it is established that every connected fuzzy graph 𝐺: (𝜎, µ) is
.
Theorem 8: A connected 𝐺: (𝜎, µ)is fuzzy conceited if and just if all the passages in the foremost askew
of the maximum max formation of the matrix with itself are the equivalent.
Proof: As demonstrated in hypothesis 6, the essential askew passages in the maximum - max organization of the fuzzy
distance matrix with itself are the fuzzy unconventionalities of the nodes. In the event that they are same, this
implies𝑒𝑓 (𝑢)is the same for all u in G. Then G is fuzzy . Hence the proof is completed.
VI. CONCLUSION
It is realized that fuzzy graph theory has various applications in present day science and engineering. We genuinely trust
its wide going applications of and the interdisciplinary idea of , if appropriately
mixed together could clear a route for a considerable development of . The idea of distance
is significant as it speaks to the net stream between a given pair of nodes of a fuzzy graph. The idea of fuzzy focus, fuzzy
self-centered graphs, and supplement of a fuzzy graph are additionally presented. The investigation of fuzzy graphs made
right now a long way from being finished. Distance is a significant idea in the whole graph theory. Right now, certifiable
exertion is made to sum up the idea of distance.
REFERENCES
[2]. Bhutani, K.R., and Rosenfeld, A., “Fuzzy End Nodes in Fuzzy Graphs”, Information Sciences, Volume 152,
June 2003, pp. 323-326
3881
JOURNAL OF ALGEBRAIC STATISTICS
Volume 13, No. 3, 2022, p. 3877-3882
https://publishoa.com
ISSN: 1309-3452
[3]. Bhattacharya. P, Some Remarks on fuzzy graphs, Pattern Recognition Letters, 6, 1987, pp. 297-302.
[4]. Rosenfeld A. Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M, editors. Fuzzy sets and their applications to
cognitive and decision processes. New York: Academic Press; 1979 pp. 77-95.
[5]. Somasundaram .A, Somasundaram .S. 1998, Domination in Fuzzy Graphs – I, Pattern Recognition Letters, 19,
pp-787-791.
[6]. S.Sangeetha, N.Malini , A Study On Fuzzy Multi Groups, Volume 6 , Issue 2 April 2020.
[7]. S.Sangeetha, P.Priya , Forest And Fuzzy Trees, IJERT, Volume 8, Issue 12, 2019.
[8]. S.Sangeetha, Geometric Mean With Pythagorean Fuzzy Transformation Problem, Turkish Journal Of Computer
and Mathematics Education, Volume 12, Issue 7, 2021.
[9]. S.Sangeetha, Fuzzy Graph Thoery in Coloring Graph, Materials Today Proceeding.
3882