The Szeged Index of Power Graph of Finite Groups

Subarsha Banerjee · 2025

Read The Szeged Index of Power Graph of Finite Groups by Subarsha Banerjee (2025) 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-2510-25686.txt.

Introduction

Subarsha Banerjee computes the Szeged index of power graphs of finite groups, in a 2025 mathematics paper. A group's power graph has group elements as vertices, joined when one is a power of the other. Banerjee first derives a formula for the Szeged index of a generalized join of graphs. Applying it, he obtains the index for the power graph of the cyclic group for every order above two. He also relates that case to the dihedral group, and he provides SAGE code for both computations.

Catalog record

CREATORSubarsha Banerjee
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-25686

Browse the full library · About the Tower of Babel

Full text

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

The Szeged Index of Power Graph of Finite Groups Thanks: 1 Department of Mathematics, JIS University, 81, Nilgunj Rd, Agarpara, Kol-700109, India e-mail: [email protected]/[email protected]; 0000-0002-7029-7650 Subarsha Banerjee Abstract . The Szeged index of a graph is an invariant with several applications in chemistry. The power graph of a finite group G G is a graph having vertex set as G G in which two vertices u u and v v are adjacent if v = u m v=u^{m} or u = v n u=v^{n} for some m , n ∈ ℕ m,n\in\mathbb{N} . In this paper, we first obtain a formula for the Szeged index of the generalized join of graphs. As an application, we obtain the Szeged index of the power graph of the finite cyclic group ℤ n \mathbb{Z}_{n} for any n > 2 n>2 . We further obtain a relation between the Szeged index of the power graph of ℤ n \mathbb{Z}_{n} and the Szeged index of the power graph of the dihedral group D n \mathrm{D}_{n} . We also provide SAGE codes for evaluating the Szeged index of the power graph of ℤ n \mathbb{Z}_{n} and D n \mathrm{D}_{n} at the end of this paper. Keywords: Szeged index, generalized join, power graph, finite cyclic group, dihedral group. AMS Subject Classification: 05C09, 05C25 1. Introduction Throughout the paper, G will denote either a finite graph or a finite group, whichever is applicable, and it will be clear from the context. Also, given a set A , the number of elements in A is denoted by \lvert A\rvert . In theoretical chemistry, topological indices are widely used to understand the physical and chemical properties of chemical compounds. There exist many different types of topological indices that aim to capture various aspects of the molecular graphs associated with the molecules considered. The oldest and most thoroughly examined topological index is the Wiener index (see [ 30 , 24 , 13 ] for some references). Another topological index, the Szeged index, was introduced much later and extensively studied. We discuss the Szeged index and its close association with the Wiener index in short below. Suppose G is a finite, simple, and connected graph with vertex set V(G) and edge set E(G) . The number of vertices of G is denoted by \lvert G\rvert . If two vertices a and b are adjacent to each other, we denote it by a\sim b . Moreover, E(G)=\{(a,b):a,b\in V(G)\text{ with }a\sim b\} . The distance between two vertices a,b\in G , denoted by d(a,b) , is defined to be the length of the shortest path from a to b . The Wiener index [ 26 ] of a connected graph G is defined as follows: (1) \displaystyle W(G)=\frac{1}{2}\sum_{a,b\in V(G)}d(a,b). Suppose e\in E(G) is an edge between the vertices a and b of G . We first state the following definitions: We define (2) \displaystyle\begin{split}n_{1}(ab|G)=\lvert\{x\in G:d(x,a)<d(x,b)\}\rvert\\ n_{2}(ab|G)=\lvert\{x\in G:d(x,b)<d(x,a)\}\rvert.\end{split} The two quantities described in Equation 2 were mentioned for the first time in [ 34 ] . For a long time, it was known that the formula (3) \displaystyle W(G)=\sum_{e(=ab)\in E(G)}n_{1}(ab|G)n_{2}(ab|G) holds for molecular graphs of alkanes. In [ 17 ] , it was proved that Equation 3 holds for all trees. Furthermore, in [ 28 ] it was shown that Equation 3 does not hold in general (in particular for graphs containing cycles), and only holds for graphs whose each block is a complete graph. Although the attempts to change the right-hand side of Equation 3 to make it applicable to all connected graphs have been successfully made in [ 31 , 32 ] , the resulting expressions were very confusing. In [ 29 ] , it was suggested that the complications arising with the generalization of Equation 3 to all connected graphs containing cycles could be overcome by using the right–hand side of Equation 3 as the definition of a new graph invariant. Consequently, the formula was extended to all graphs and it came to be known as the Szeged index of a graph. The Szeged index of a connected graph G is defined as follows: (4) \displaystyle Sz(G)=\sum_{e(=ab)\in E(G)}n_{1}(ab|G)n_{2}(ab|G). The Szeged index has been considered from multiple viewpoints, see for example [ 25 , 27 ] and the references therein for some literature on the same. The Szeged index is closely related to the Wiener index, see for example the references [ 11 , 16 ] . In [ 26 ] , the authors deduced the Szeged index of the Cartesian product of graphs. In [ 22 ] , the authors determined the Szeged index of join and composition of graphs. The Szeged index of bridge graphs was determined in [ 21 ] . Some variants of the Szeged index namely the edge PI index, edge Szeged index, edge-vertex Szeged index, vertex-edge Szeged index, and revised edge Szeged index under the rooted product of graphs have been studied in [ 12 ] . Recently, the Szeged index of unicyclic graphs was studied in [ 6 ] . Motivated by the above works, in this paper, we deduce the Szeged index of the generalized join of graphs. The power graph [ 20 ] of a finite group G has vertex set as G , and two distinct vertices u,v\in G are adjacent if u=v^{m} or v=u^{n} for some m,n\in\mathbb{N} . Topological indices of graphs associated with algebraic structures have been studied in [ 4 , 8 , 10 , 5 , 1 ] recently. Here, in this paper, as an application of our results, we have determined the Szeged index of the power graph of certain finite groups, viz. the finite cyclic group \mathbb{Z}_{n} and the dihedral group \mathrm{D}_{n} . The paper has been organized as follows: In Section 2 , we describe the Szeged index of the generalized join of graphs in terms of the Szeged index of the constituent graphs. In Section 3.1 , we find the Szeged index of the power graph of the finite cyclic group \mathbb{Z}_{n} . In Section 3.2 , we find the Szeged index of the power graph of the dihedral group \mathrm{D}_{n} and provide a relationship between the Szeged index of the power graph of \mathbb{Z}_{n} and \mathrm{D}_{n} . In Section 4 , we provide the SAGE codes for evaluating the Szeged index of the power graph of the finite cyclic group \mathbb{Z}_{n} , and the dihedral group \mathrm{D}_{n} . 2. Szeged Index of Generalized Join of Graphs In this section, we deduce the Szeged index of the generalized join of graphs in terms of the constituent graphs. Consider a family of n connected graphs G_{i} such that \mid G_{i}\mid=n_{i} for 1\leq i\leq n . Assume that \mathcal{G} is a graph such that \mid\mathcal{G}\mid=n . The generalized join or the \mathcal{G} -join of graphs G_{i} is defined as the following: Definition 2.1 . [ 33 , p. 15 ] Suppose \mathcal{G} is a graph with vertex set V(\mathcal{G})=\{1,2,\ldots,n\} . Suppose G_{i} be disjoint connected graphs of order n_{i} with vertex sets V(G_{i}) for 1\leq i\leq n . The \mathcal{G} -join of graphs G_{1},G_{2},\dots,G_{n} denoted by G=\mathcal{G}[G_{1},G_{2},\dots,G_{n}] is formed by taking the graphs G_{i} and any two vertices v_{i}\in G_{i} and v_{j}\in G_{j} are adjacent if i

Read the complete text