Algebraic Structure Graphs over the Commutative Ring Zm: Exploring Topological Indices and Entropies Using M-Polynomials

被引:26
作者
Alali, Amal S. [1 ]
Ali, Shahbaz [2 ]
Hassan, Noor [2 ]
Mahnashi, Ali M. [3 ]
Shang, Yilun [4 ]
Assiry, Abdullah [5 ]
机构
[1] Princess Nourah Bint Abdulrahman Univ, Coll Sci, Dept Math Sci, POB 84428, Riyadh 11671, Saudi Arabia
[2] Islamia Univ Bahawalpur, Dept Math, Rahim Yar Kahn Campus, Rahim Yar Khan 64200, Pakistan
[3] Jazan Univ, Coll Sci, Dept Math, Jazan 45142, Saudi Arabia
[4] Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, England
[5] Umm Alqura Univ, Coll Appl Sci, Dept Math Sci, Mecca 21955, Saudi Arabia
关键词
algebraic graph theory; algebraic structure graph; commutative ring; zero-divisor graphs; <mml:semantics>M</mml:semantics>-polynomials; Zagreb group indices; ECCENTRIC CONNECTIVITY INDEXES; ATOM-BOND CONNECTIVITY; MOLECULAR GRAPHS; NUMBERS; CONJECTURE; WIENER; TREES;
D O I
10.3390/math11183833
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The field of mathematics that studies the relationship between algebraic structures and graphs is known as algebraic graph theory. It incorporates concepts from graph theory, which examines the characteristics and topology of graphs, with those from abstract algebra, which deals with algebraic structures such as groups, rings, and fields. If the vertex set of a graph (G) over cap is fully made up of the zero divisors of the modular ring Zn, the graph is said to be a zero-divisor graph. If the products of two vertices are equal to zero under (modn), they are regarded as neighbors. Entropy, a notion taken from information theory and used in graph theory, measures the degree of uncertainty or unpredictability associated with a graph or its constituent elements. Entropy measurements may be used to calculate the structural complexity and information complexity of graphs. The first, second and second modified Zagrebs, general and inverse general Randics, third and fifth symmetric divisions, harmonic and inverse sum indices, and forgotten topological indices are a few topological indices that are examined in this article for particular families of zero-divisor graphs. A numerical and graphical comparison of computed topological indices over a proposed structure has been studied. Furthermore, different kinds of entropies, such as the first, second, and third redefined Zagreb, are also investigated for a number of families of zero-divisor graphs.
引用
收藏
页数:25
相关论文
共 52 条
[51]  
Zahid MA, 2018, UTILITAS MATHEMATICA, V109, P263
[52]   Relations between Wiener, hyper-Wiener and Zagreb indices [J].
Zhou, B ;
Gutman, I .
CHEMICAL PHYSICS LETTERS, 2004, 394 (1-3) :93-95