On Certain Products of Complex Intuitionistic Fuzzy Graphs

A complex intuitionistic fuzzy set (CIFS) can be used to model problems that have both intuitionistic uncertainty and periodicity. A diagram composed of nodes connected by lines and labeled with specific information may be used to depict a wide range of real-life and physical events. Complex intuitionistic fuzzy graphs (CIFGs) are a broader type of diagram that may be used to manipulate data. In this paper, we define the key operations direct, semistrong, strong, and modular products for complex intuitionistic fuzzy graphs and look at some interesting findings. Further, the strong complex intuitionistic fuzzy graph is defined, and several significant findings are developed. Furthermore, we study the behavior of the degree of a vertex in the modular product of two complex intuitionistic fuzzy graphs.

Some Bond Incident Degree Indices of (Molecular) Graphs with Fixed Order and Number of Cut Vertices

A bond incident degree (BID) index of a graph G is defined as ∑ u v ∈ E G f d G u , d G v , where d G w denotes the degree of a vertex w of G , E G is the edge set of G , and f is a real-valued symmetric function. The choice f d G u , d G v = a d G u + a d G v in the aforementioned formula gives the variable sum exdeg index SEI a , where a ≠ 1 is any positive real number. A cut vertex of a graph G is a vertex whose removal results in a graph with more components than G has. A graph of maximum degree at most 4 is known as a molecular graph. Denote by V n , k the class of all n -vertex graphs with k ≥ 1 cut vertices and containing at least one cycle. Recently, Du and Sun [AIMS Mathematics, vol. 6, pp. 607–622, 2021] characterized the graphs having the maximum value of SEI a from the set V n k for a > 1 . In the present paper, we not only characterize the graphs with the minimum value of SEI a from the set V n k for a > 1 , but we also solve a more general problem concerning a special type of BID indices. As the obtained extremal graphs are molecular graphs, they remain extremal if one considers the class of all n -vertex molecular graphs with k ≥ 1 cut vertices and containing at least one cycle.

Bicyclic Graphs with the Second-Maximum and Third-Maximum Degree Resistance Distance

Let G = V , E be a connected graph. The resistance distance between two vertices u and v in G , denoted by R G u , v , is the effective resistance between them if each edge of G is assumed to be a unit resistor. The degree resistance distance of G is defined as D R G = ∑ u , v ⊆ V G d G u + d G v R G u , v , where d G u is the degree of a vertex u in G and R G u , v is the resistance distance between u and v in G . A bicyclic graph is a connected graph G = V , E with E = V + 1 . This paper completely characterizes the graphs with the second-maximum and third-maximum degree resistance distance among all bicyclic graphs with n ≥ 6 vertices.

Total i̇rregulari̇ty of fractal graphs

The irregularity of a simple undirected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] denotes the degree of a vertex [Formula: see text]. The total irregularity of a graph as a new measure of graph irregularity is defined as [Formula: see text]. In this paper, the irregularity and the total irregularity of fractal graphs and the derived graphs from a class of fractal graphs are investigated. Exact formulae are presented for the computation of the irregularity and total irregularity of fractal-type graphs in terms of the parameters of the underlying graphs.

On the Study of Reverse Degree-Based Topological Properties for the Third Type of p th Chain Hex-Derived Network

Vertices and edges are made from a network, with the degree of a vertex referring to the number of connected edges. The chance of every vertex possessing a given degree is represented by a network’s degree appropriation, which reveals important global network characteristics. Many fields, including sociology, public health, business, medicine, engineering, computer science, and basic sciences, use network theory. Logistical networks, gene regulatory networks, metabolic networks, social networks, and driven networks are some of the most significant networks. In physical, theoretical, and environmental chemistry, a topological index is a numerical value assigned to a molecular structure/network that is used for correlation analysis. Hexagonal networks of dimension t are used to build hex-derived networks, which have a wide range of applications in computer science, medicine, and engineering. For the third type of hex-derived networks, topological indices of reverse degree based are discussed in this study.

k , l -Anonymity in Wheel-Related Social Graphs Measured on the Base of k -Metric Antidimension

For the study and valuation of social graphs, which affect an extensive range of applications such as community decision-making support and recommender systems, it is highly recommended to sustain the resistance of a social graph G to active attacks. In this regard, a novel privacy measure, called the k , l -anonymity, is used since the last few years on the base of k -metric antidimension of G in which l is the maximum number of attacker nodes defining the k -metric antidimension of G for the smallest positive integer k . The k -metric antidimension of G is the smallest number of attacker nodes less than or equal to l such that other k nodes in G cannot be uniquely identified by the attacker nodes. In this paper, we consider four families of wheel-related social graphs, namely, Jahangir graphs, helm graphs, flower graphs, and sunflower graphs. By determining their k -metric antidimension, we prove that each social graph of these families is the maximum degree metric antidimensional, where the degree of a vertex is the number of vertices linked with that vertex.

Complement of max product of intuitionistic fuzzy graphs

In this paper, the complement of max product of two intuitionistic fuzzy graphs is defined. The degree of a vertex in the complement of max product of intuitionistic fuzzy graph is studied. Some results on complement of max product of two regular intuitionistic fuzzy graphs are stated and proved. Finally, we provide an application of intuitionistic fuzzy graphs in school determination using normalized Hamming distance.

Comparative Study of Valency-Based Topological Indices for Tetrahedral Sheets of Clay Minerals

: Intercapillary research in mathematics and other pure sciences areas has always helped humanity quantify natural phenomena. This article also contributes to which valency-based topological indices are implemented on tetrahedral sheets of clay minerals. These indices have been used for a long time and are considered the most powerful tools to quantify chemical graphs. The atoms in the chemical compound and the bonds between the atoms are depicted as the graph’s vertices and edges, respectively. The valency (or degree) of a vertex in a graph is the number of edges incident to that vertex. In this article, various degree-based indices and their modifications are determined to check each types’ significance.

Maximum total irregularity index of some families of graph with maximum degree n − 1

The total irregularity index of a graph [Formula: see text] is defined by Abdo et al. [H. Abdo, S. Brandt and D. Dimitrov, The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16 (2014) 201–206] as [Formula: see text], where [Formula: see text] denotes the degree of a vertex [Formula: see text]. In 2014, You et al. [L. H. You, J. S. Yang and Z. F. You, The maximal total irregularity of unicyclic graphs, Ars Comb. 114 (2014) 153–160.] characterized the graph having maximum [Formula: see text] value among all elements of the class [Formula: see text] (Unicyclic graphs) and Zhou et al. [L. H. You, J. S. Yang, Y. X. Zhu and Z. F. You, The maximal total irregularity of bicyclic graphs, J. Appl. Math. 2014 (2014) 785084, http://dx.doi.org/10.1155/2014/785084 ] characterized the graph having maximum [Formula: see text] value among all elements of the class [Formula: see text] (Bicyclic graphs). In this paper, we characterize the aforementioned graphs with an alternative but comparatively simple approach. Also, we characterized the graphs having maximum [Formula: see text] value among the classes [Formula: see text] (Tricyclic graphs), [Formula: see text] (Tetracyclic graphs), [Formula: see text] (Pentacyclic graphs) and [Formula: see text] (Hexacyclic graphs).

Euler Transformation of Polyhedral Complexes

We propose an Euler transformation that transforms a given [Formula: see text]-dimensional cell complex [Formula: see text] for [Formula: see text] into a new [Formula: see text]-complex [Formula: see text] in which every vertex is part of the same even number of edges. Hence every vertex in the graph [Formula: see text] that is the [Formula: see text]-skeleton of [Formula: see text] has an even degree, which makes [Formula: see text] Eulerian, i.e., it is guaranteed to contain an Eulerian tour. Meshes whose edges admit Eulerian tours are crucial in coverage problems arising in several applications including 3D printing and robotics. For [Formula: see text]-complexes in [Formula: see text] ([Formula: see text]) under mild assumptions (that no two adjacent edges of a [Formula: see text]-cell in [Formula: see text] are boundary edges), we show that the Euler transformed [Formula: see text]-complex [Formula: see text] has a geometric realization in [Formula: see text], and that each vertex in its [Formula: see text]-skeleton has degree [Formula: see text]. We bound the numbers of vertices, edges, and [Formula: see text]-cells in [Formula: see text] as small scalar multiples of the corresponding numbers in [Formula: see text]. We prove corresponding results for [Formula: see text]-complexes in [Formula: see text] under an additional assumption that the degree of a vertex in each [Formula: see text]-cell containing it is [Formula: see text]. In this setting, every vertex in [Formula: see text] is shown to have a degree of [Formula: see text]. We also present bounds on parameters measuring geometric quality (aspect ratios, minimum edge length, and maximum angle of cells) of [Formula: see text] in terms of the corresponding parameters of [Formula: see text] for [Formula: see text]. Finally, we illustrate a direct application of the proposed Euler transformation in additive manufacturing.