Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs

Duaa Abdullah · 2026

Read Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs by Duaa Abdullah (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13113.txt.

Introduction

Abdullah extends the sigma index, the overall variance of a graph's degree sequence, to fuzzy graphs. She defines the fuzzy sigma index from fuzzy vertex degrees and fuzzy graph size, then proves its basic properties, including sharp lower and upper bounds. She also analyzes how the index behaves under standard fuzzy graph operations, laying a foundation for further work on variance-based topological indices in fuzzy graph theory.

Catalog record

CREATORDuaa Abdullah
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27289
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.13113

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Degree Variance and the Fuzzy Sigma Index in Fuzzy Graphs Duaa Abdullah Abstract . The sigma index of a graph, defined as the population variance of its degree sequence, is a fundamental measure of structural irregularity. In this paper, we introduce and systematically investigate its natural extension to fuzzy graphs, termed the fuzzy sigma index σ ∗ ​ ( Γ ) = 1 n ​ ∑ v ∈ V ⁡ ( Γ ) ( d Γ ​ ( v ) − 2 ​ ew n ) 2 , \sigma^{*}(\Gamma)=\frac{1}{n}\sum_{v\in V(\Gamma)}\left(d_{\Gamma}(v)-\frac{2\,\mathrm{ew}}{n}\right)^{2}, where d Γ ​ ( v ) d_{\Gamma}(v) denotes the fuzzy degree of a vertex v v , and ew \mathrm{ew} represents the fuzzy size of the fuzzy graph Γ = ( V , ν , μ ) \Gamma=(V,\nu,\mu) . We establish several fundamental properties of this topological index. In particular, we derive sharp lower and upper bounds. Analyze the behavior of σ ∗ ​ ( Γ ) \sigma^{*}(\Gamma) under standard fuzzy graph operations. This work provides a foundation for further study of variance-based topological indices in fuzzy graph theory. Keywords: Fuzzy graphs, Fuzzy sigma index, Degree variance, Topological indices, Graph irregularity, Extremal, Cartesian product. MSC 2020: Primary: 05C72 Secondary: 05C07, 05C09, 05C35, 05C76. 1. Introduction Throughout this paper, let \Gamma=(V,E) denote a simple, connected graph, where V(\Gamma)=\{v_{1},v_{2},\dots,v_{n}\} with n=|V(\Gamma)| , and E(\Gamma)=\{e_{1},e_{2},\dots,e_{m}\} with m=|E(\Gamma)| . The composition of two fuzzy graphs \Gamma_{1}[\Gamma_{2}] (also known as the lexicographic product ) is a construction that combines \Gamma_{1} and \Gamma_{2} in a structured manner. Specifically, we create n_{2} copies of \Gamma_{1} , where n_{2}=|V_{2}| . Within each copy, a replica of \Gamma_{2} is embedded. Connections between vertices in different copies are determined by the structure of \Gamma_{1} . Topological indices play a significant role in the study of molecular structures [ 8 ] . One such index associated with graph irregularity [ 1 ] is the Sigma index , denoted by \sigma . Relationships between various topological indices have been investigated in [ 5 ] , while the Sigma index itself was introduced and further developed in [ 10 , 2 , 11 , 3 ] , and is defined as follows: (1) ~\sigma(\Gamma)=\sum_{uv\in E(G)}(d_{G}(u)-d_{G}(v))^{2}. Closely related to Sigma index had introduced by [ 4 ] as (2) ~\sigma(\Gamma)=\frac{1}{n}\sum_{i=1}^{n}\left(d_{i}-\frac{2m}{n}\right)^{2}. The \sigma_{t} -irregularity (or sigma total index) of a graph G is defined [ 12 , 6 ] as \sigma_{t}(G)=\sum_{\{u,v\}\subseteq V(G)}(d_{G}(u)-d_{G}(v))^{2}, some results on \sigma_{t} -irregularity had given through [ 7 ] . This index has been studied in the context of extremal graph theory, yielding bounds and characterizations of graphs maximizing \sigma_{t} -irregularity. The primary purpose of this study is to present the fuzzy sigma index, a logical extension of the classical sigma index to fuzzy graphs that is defined as the variance of the fuzzy degree sequence. We intend to investigate its essential aspects, such as sharp bounds, extremal characterisation, and behaviour under standard fuzzy graph operations. 1.1. Statement of the Problem The sigma index of a crisp (ordinary) graph \Gamma with n vertices and m edges is defined as the population variance of its degree sequence. This index quantifies the irregularity of the graph \Gamma ; it is equal to zero if and only if \Gamma is regular. In the framework of fuzzy graph theory , a natural and significant question arises: Question 1. How can the sigma index be appropriately extended to fuzzy graphs? To answer on the question above, we should be discussed with the following objective: (1) Define a meaningful fuzzy analogue \sigma^{*}(\Gamma) of the classical sigma index using the fuzzy degrees d_{\Gamma}(v)=\sum_{u\neq v}\mu(v,u) and the fuzzy size \mathrm{ew}(\Gamma)=\sum_{u<v}\mu(u,v) . (2) Examine the fundamental properties of this index, including: • Sharp lower and upper bounds, • Extremal graphs attaining the minimum ( \sigma^{*}(\Gamma)=0 ) and maximum values, • Fuzzy complement graph \overline{\Gamma} , • Behavior on key classes of fuzzy graphs (such as stars, paths, and regular fuzzy graphs). Although numerous degree-based topological indices have been extensively investigated in recent years, the variance-based sigma index has not yet been systematically studied in the fuzzy setting. This work aims to address this gap by introducing a rigorous definition of the fuzzy sigma index and establishing its fundamental extremal and complementary properties. 2. Sigma Index among Fuzzy Graph To extend sigma index ( 2 ) rigorously to a fuzzy graph , the following definition requires for establishing a fuzzy graph and its fuzzy degrees. The traditional edge-sum version of the Sigma index in fuzzy graph is discussed [ 13 ] such that related literature on fuzzy topological indices. Definition 1 (Fuzzy Graph [ 13 ] ) . Let \Gamma=(V,\nu,\mu) be a triple graph where \nu:V\to[0,1] is a fuzzy subset of V , and \mu:V\times V\to[0,1] is a symmetric fuzzy relation on \sigma satisfying \mu(u,v)\leq\min(\sigma(u),\sigma(v)) for all u,v\in V . Thus, the fuzzy degree d(v) of a vertex v\in V(\Gamma) and The fuzzy size \mathrm{ew} (total fuzzy edge weight) are defined as (3) ~d_{\Gamma}(v):=\sum_{u\in V,\,u\neq v}\mu(v,u),\quad\text{and}\quad\mathrm{ew}:=\sum_{u<v}\mu(u,v). Usually, we use \mathrm{ew}(\Gamma)=\frac{1}{2}\sum_{v\in V}d(v) . For establish the fuzzy sigma index we will consider the relationship ( 2 ) by replacement the edges by \mathrm{ew} . Definition 2 (Fuzzy Sigma Index) . Let \Gamma=(V,\nu,\mu) be a fuzzy graph. Then, the sigma index of \Gamma is defined as (4) ~\sigma^{*}(\Gamma)=\frac{1}{n}\sum_{v\in V}\left(d_{\Gamma}(v)-\lambda\right)^{2}, where the average fuzzy degree is \lambda=2\mathrm{ew}/n . Eq. ( 4 ) has not yet been introduced in the literature. The classical relationship of sigma index which treats the edge-sum index in fuzzy graph can be obtains based on ( 1 ) as (5) ~\sigma^{*}(\Gamma)=\sum_{uv\in E(\Gamma)}\mu(uv)\left(d_{\Gamma}(u)-d_{\Gamma}(v)\right)^{2}. According to Definition 2 , if \Gamma is crisp graph, then \sigma(v)\equiv 1 and \mu(uv)\in\{0,1\} where uv\in E(\Gamma) . Thus, from ( 4 ) and according to ( 3 ) yields (6) ~\nu^{\sigma^{*}(\Gamma)}=\frac{1}{\sum_{v\in V(\Gamma)}\nu(v)}\sum_{v\in V(\Gamma)}\nu(v)\left(d_{\Gamma}(v)-\lambda\right)^{2}. Eq. ( 6 ) establish the concept of weighted version of \Gamma . For example, let \Gamma be a fuzzy graph given by Figure 1 , consider V(\Gamma)=\{v_{1},v_{2},v_{3}\} and the fuzzy adjacency matrix for \mu is \begin{pmatrix}0&0.8&0.3\\ 0.8&0&0.6\\ 0.3&0.6&0\end{pmatrix}. v_{1} v_{2} v_{3} 0.8 0.3 0.6 Figure 1. Fuzzy graph with edge thickness is proportional to \mu(u,v) . The fuzzy degrees are d(v_{1})=0.8+0.3=1.1 , d(v_{2})=0.8+0.6=1.4 and d(v_{3})=0.3+0.6=0.9 . The fuzzy size is \mathrm{ew}(\Gamma)=0.8+0.3+0.6=1.7 . Thus, for n=3 we obtain \lambda=17/15 . Then, \sigma(\Gamma)=19/450 . 2.1. Behavior under Fuzzy Operations Let \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) be two fuzzy graphs with |V_{1}|=n_{1} and |V_{2}|=n_{2} , fuzzy sizes \mathrm{ew}_{1}(\Gamma) and \mathrm{ew}_{2}(\Gamma) , and average fuzzy degrees \lambda_{1} and \lambda_{2} . Consider a combined graph \Gamma=\Gamma_{1}*\Gamma_{2} . We denote the number of vertices of \Gamma by n , where n=n_{1}+n_{2} or n=n_{1}\,n_{2} , depending on the graph operation. Proposition 2.1 (Union \Gamma_{1}\cup\Gamma_{2} ) . Let \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) be two fuzzy graphs. Then (7) ~\sigma^{*}(\Gamma_{1}\cup\Gamma_{2})=\frac{n_{1}\,\sigma^{*}(\Gamma_{1})+n_{2}\,\sigma^{*}(\Gamma_{2})}{n}+\frac{n_{1}\,n_{2}}{n^{2}}(\lambda_{1}-\lambda_{2})^{2}. According to Theorem 3.1 , if \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) is two fuzzy regular graphs. Then, \sigma^{*}(\Gamma_{1}\cup\Gamma_{2})=0 . Proposition 2.2 (Join \Gamma_{1}\vee\Gamma_{2} ) . Let \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) be two fuzzy graphs. The degrees are (8) ~\begin{aligned} &d_{\Gamma_{1}\vee\Gamma_{2}}(u)=d_{\Gamma_{1}}(u)+\sum_{v\in V(\Gamma_{2}),\,u\in V(\Gamma_{1})}\min\{\nu_{\Gamma_{1}}(u),\nu_{\Gamma_{2}}(v)\}\\ &d_{\Gamma_{1}\vee\Gamma_{2}}(v)=d_{\Gamma_{2}}(v)+\sum_{u\in V(\Gamma_{1}),\,v\in V(\Gamma_{2})}\min\{\nu_{\Gamma_{1}}(u),\nu_{\Gamma_{2}}(v)\}.\end{aligned} Proposition 2.3 (Cartesian Product \Gamma_{1}\square\Gamma_{2} ) . Let \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) be two fuzzy graphs. Then (9) ~\begin{aligned} &d_{\Gamma_{1}\square\Gamma_{2}}(u,v)=d_{\Gamma_{1}}(u)+d_{\Gamma_{2}}(v)\\ &\mathrm{ew}(\Gamma)=n_{2}\,\mathrm{ew}_{1}(\Gamma)+n_{1}\,\mathrm{ew}_{2}(\Gamma).\end{aligned} Actually, according to Proposition 2.3 , we obtain d_{\Gamma_{1}\times\Gamma_{2}}(u,v)=d_{\Gamma_{1}}(u)\,.\,d_{\Gamma_{2}}(v) . Let \Gamma_{1}=(V_{1},\nu_{1},\mu_{1}) and \Gamma_{2}=(V_{2},\nu_{2},\mu_{2}) . The fuzzy composition \Gamma=\Gamma_{1}[\Gamma_{2}] is defined

Read the complete text