Fuzzy Graphs are having numerous applications in problems like Network analysis, Clustering, Pattern Recognition and Neural Networks. The analysis of properties of fuzzy graphs has facilitated the study of many complicated networks like Internet. In this paper we study the structures of complement of many important fuzzy graphs such as Fuzzy cycles, Blocks etc. The complement of fuzzy graphs wi...

Let F ={H1, . . . ,Hk} be a family of graphs. A graph G with m edges is called totallyF -decomposable if for every linear combination of the form α1e(H1)+ · · ·+αke(Hk) = m whereeach αi is a nonnegative integer, there is a coloring of the edges of G with α1 + · · ·+ αk colorssuch that exactly αi color classes induce each a copy of Hi, for i = 1, . . . , k. We prove that ...

Let be a graph with diameter d ≥ 2. Recall is 1-homogeneous (in the sense of Nomura) whenever for every edge xy of the distance partition {{z ∈ V ( ) | ∂(z, y) = i, ∂(x, z) = j} | 0 ≤ i, j ≤ d} is equitable and its parameters do not depend on the edge xy. Let be 1-homogeneous. Then is distance-regular and also locally strongly regular with parameters (v′, k′, λ′, μ′), where v′ = k, k′ = a1, (v′...

Abstract Due to the presence of two opposite directional thinking in relationships between countries and communication systems, systems may not always be balanced. Therefore, perfectness relations are highly important. It comes from how much they were connected each other for communication. In this study, first perfectly regular bipolar fuzzy graph is introduced examined regularity nodes. Then,...

A concept related to the spectrum of a graph is that of energy. The energy E(G) of a graph G is equal to the sum of the absolute values of the eigenvalues of the adjacency matrix of G . The Laplacian energy of a graph G is equal to the sum of distances of the Laplacian eigenvalues of G and the average degree d(G) of G. In this paper we introduce the concept of Laplacian energy of fuzzy graphs. ...

A graph G is strongly distance-balanced if for every edge uv of G and every i ≥ 0 the number of vertices x with d(x, u) = d(x, v)−1 = i equals the number of vertices y with d(y, v) = d(y, u) − 1 = i. It is proved that the strong product of graphs is strongly distance-balanced if and only if both factors are strongly distancebalanced. It is also proved that connected components of the direct pro...