<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd"><article xml:lang="en" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" dtd-version="1.3" article-type="research-article"><front><journal-meta><journal-id journal-id-type="issn">2460-0245</journal-id><journal-title-group><journal-title>Journal of the Indonesian Mathematical Society</journal-title><abbrev-journal-title>JIMS</abbrev-journal-title></journal-title-group><issn pub-type="epub">2460-0245</issn><issn pub-type="ppub">2086-8952</issn><publisher><publisher-name>IndoMS</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22342/jims.v32i2.2074</article-id><article-categories></article-categories><title-group><article-title>Comparison of the Inverse Degree Index for Certain Transformation Graphs</article-title></title-group><contrib-group><contrib contrib-type="author"><name><surname>Irshad</surname><given-names>Rauf</given-names></name><address><country country="PK">Pakistan</country><email>rauf.irshad118@gmail.com</email></address><xref ref-type="aff" rid="AFF-1"></xref><xref ref-type="corresp" rid="cor-0"></xref></contrib><contrib contrib-type="author"><name><surname>Hussain</surname><given-names>Muhammad</given-names></name><address><country country="PK">Pakistan</country><email>mhmaths@gmail.com</email></address><xref ref-type="aff" rid="AFF-1"></xref></contrib><contrib contrib-type="author"><name><surname>Ahmad</surname><given-names>Maqsood</given-names></name><address><country country="PK">Pakistan</country><email>maqsod827@gmail.com</email></address><xref ref-type="aff" rid="AFF-1"></xref></contrib></contrib-group><contrib-group><contrib contrib-type="editor"><name><surname>Fitriani</surname><given-names>Fitriani</given-names></name><address><country country="ID">Indonesia</country><email>fitriani.1984@fmipa.unila.ac.id</email></address><xref ref-type="aff" rid="EDITOR-AFF-1"></xref></contrib><contrib contrib-type="editor"><name><surname>Astuti</surname><given-names>Mulia</given-names></name><address><country country="ID">Indonesia</country><email>mulia_astuti@unib.ac.id</email></address><xref ref-type="aff" rid="EDITOR-AFF-2"></xref></contrib></contrib-group><aff id="AFF-1"><institution content-type="dept">Department of Mathematics</institution><institution-wrap><institution>COMSATS University Islamabad</institution><institution-id institution-id-type="ror">https://ror.org/00nqqvk19</institution-id></institution-wrap><country country="PK">Pakistan</country></aff><aff id="EDITOR-AFF-1"><institution-wrap><institution>Lampung University</institution><institution-id institution-id-type="ror">https://ror.org/05wtz9f44</institution-id></institution-wrap><country country="ID">Indonesia</country></aff><aff id="EDITOR-AFF-2"><institution-wrap><institution>University of Bengkulu</institution><institution-id institution-id-type="ror">https://ror.org/04w077t62</institution-id></institution-wrap><country country="ID">Indonesia</country></aff><author-notes><corresp id="cor-0">Corresponding author: Rauf Irshad. Email: <email>rauf.irshad118@gmail.com</email></corresp></author-notes><pub-date date-type="pub" iso-8601-date="2026-06-17" publication-format="electronic"><day>17</day><month>06</month><year>2026</year></pub-date><pub-date date-type="collection" iso-8601-date="2026-04-23" publication-format="electronic"><day>23</day><month>04</month><year>2026</year></pub-date><volume>32</volume><issue>2</issue><issue-title>JUNE</issue-title><fpage>1</fpage><lpage>19</lpage><history><date date-type="received" iso-8601-date="2025-05-29"><day>29</day><month>05</month><year>2025</year></date><date date-type="accepted" iso-8601-date="2026-01-26"><day>26</day><month>01</month><year>2026</year></date></history><permissions><copyright-statement>Copyright (c) 2026 Journal of the Indonesian Mathematical Society</copyright-statement><copyright-year>2026</copyright-year><copyright-holder>Journal of the Indonesian Mathematical Society</copyright-holder><license license-type="open-access" xlink:href="https://creativecommons.org/licenses/by-nc-nd/4.0/"><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://creativecommons.org/licenses/by-nc-nd/4.0/</ali:license_ref><license-p>This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.</license-p></license></permissions><self-uri xlink:href="https://jims-a.org/index.php/jimsa/article/view/2074" xlink:title="2074"></self-uri><abstract><p>For a molecular graph Λ, the inverse degree index (IDI) is defined by taking the sum over all vertices of the reciprocal degree of each vertex. The IDI is a structurally sensitive topological invariant that emphasizes low-degree vertices, making it effective for analyzing branching, irregularity, and deviations in molecular structures. Graph transformations prove to be an effective tool to construct new chemically meaningful structures. In this work, we study the behavior of IDI under four newly defined graph transformations. We first introduce families of n-vertex networks based on complete graphs of order l ≥ 3, derive transformed networks, and establish inequalities involving the IDI. We then present extremal results for the transformed graphs and support our findings with computations on several representative examples.</p></abstract><kwd-group><kwd>inverse degree index</kwd><kwd>extremal graph</kwd><kwd>graph invariants</kwd><kwd>transformed graphs</kwd><kwd>complete graph</kwd></kwd-group><custom-meta-group><custom-meta><meta-name>File created by JATS Editor</meta-name><meta-value>https://jatseditor.com</meta-value></custom-meta><custom-meta><meta-name>issue-created-year</meta-name><meta-value>2026</meta-value></custom-meta></custom-meta-group></article-meta></front><body><sec id="sec-1"><title>1. INTRODUCTION</title><p>Graph theory explores the interconnection network designs ranging from social and computer networks to molecular structures and contributes an inclusive understanding of such corresponding matters through their precise structure. The topology of any graph delivers knowledge regarding the techniques through which vertices are attached to the graph. In molecular graphs, vertices are considered to be atoms, and covalent bonds (double or triple) are taken as edges. Graph theory is an efective tool used in various research areas such as chemical graph theory (CGT), mathematical chemistry, and even coding theory [<xref ref-type="bibr" rid="BIBR-1">1</xref>, <xref ref-type="bibr" rid="BIBR-2">2</xref>, <xref ref-type="bibr" rid="BIBR-3">3</xref>]. Graph theory is the analysis of associations between various objects. Diferent graph notations are used to represent graphs, a graph is defined as a combination of a vertex and edge set <inline-formula><tex-math id="math-1"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle V ( \Lambda ) \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-2"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle E ( \Lambda ) \end{document} ]]></tex-math></inline-formula> , respectively. There are various types of graphs, such as path, cycle, bipartite, complete, star, wheel graph, and many others. In this study, we work with simple connected graphs that are without multiple, directed, or weighted edges, and self-loops. In this paper, we are working with families of complete, star, cycle, and path graphs. A complete graph is a k-regular graph, where every vertex is connected to all other vertices. A star graph is a class of graphs in which only one vertex has degree <inline-formula><tex-math id="math-3"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n - 1 \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-4"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n - 1 \end{document} ]]></tex-math></inline-formula> vertices have degree one. A cycle graph is denoted as <inline-formula><tex-math id="math-5"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C _ { n } \ ( n \geq 3 ) \end{document} ]]></tex-math></inline-formula> and every vertex has degree 2. Path graph <inline-formula><tex-math id="math-6"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle P _ { n } \end{document} ]]></tex-math></inline-formula> having exactly two vertices of degree one and all the others having degree 2.</p><p>Transformation graphs, akin to graph operations, help us in the development of new, complex, and important structures of our own choice. Transformation graphs hold the complete knowledge from the actual graph into a new transformed system. Therefore, if it is feasible to discover the provided graph from the transformed graph, then such a process may be utilized to figure out the structural properties of the initial graph, considering the transformation graphs for details, see <xref ref-type="bibr" rid="BIBR-4">[4]</xref>. In distinct mathematical literature, several graph transformations have been evaluated where the vertex set of the transformed graph is equal to <inline-formula><tex-math id="math-7"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle V ( \Lambda ) \cup E ( \Lambda ) \end{document} ]]></tex-math></inline-formula> The most prominent classification of such graphs is the total graph. The total graph <inline-formula><tex-math id="math-8"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle T ( \Lambda ) \end{document} ]]></tex-math></inline-formula> of a graph Λ is the graph whose vertex set is <inline-formula><tex-math id="math-9"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle V ( \Lambda ) \cup E ( \Lambda ) \end{document} ]]></tex-math></inline-formula> and any two vertices of <inline-formula><tex-math id="math-10"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle T ( \Lambda ) \end{document} ]]></tex-math></inline-formula> are adjacent if and only if they are either incident or adjacent in Λ <xref ref-type="bibr" rid="BIBR-5">[5]</xref>.</p><p>A topological index (TI) transforms a molecular graph into a real number by involving diferent graph parameters like degrees, distances, and eigenvalues. Among these parameters, the connectivity or degree-related TIs are extensively investigated due to their close correlation with certain physicochemical properties of chemical species. Zagreb indices and their transformations are useful to anticipate about π-elctron energy of alternant hydrocarbons. TIs in certain combinations take part in the design of new drugs by participating in the analysis of quantitative activity and structure-property relationships. The analysis of TIs becomes very interesting for various research areas in the present era, particularly TIs impact on chemistry amongst the theoretical molecular descriptors, due to the prediction capability about physicochemical characteristics of various chemical substances. Some essential TIs of distinct networks were formerly computed in [<xref ref-type="bibr" rid="BIBR-6">6</xref>, <xref ref-type="bibr" rid="BIBR-7">7</xref>, <xref ref-type="bibr" rid="BIBR-8">8</xref>]. A chemist, Harold Wiener, initiated the idea of the pioneer distance-related index while working on boiling points of parafins and named it after his name, the Wiener index <xref ref-type="bibr" rid="BIBR-9">[9]</xref>. Gutman and Trinajesti´c [<xref ref-type="bibr" rid="BIBR-10">10</xref>, <xref ref-type="bibr" rid="BIBR-11">11</xref>], were the pioneers who provided the idea of degree-related indices while studying pi-electron energy of saturated hydrocarbons, and defined as follows:</p><p><inline-formula><tex-math id="math-11"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle M_{1}(\Lambda)=\sum_{w\in V(\Lambda)}d_{\Lambda}^{2}(w)=\sum_{vw\in E(\Lambda)}[d_{\Lambda}(v)+d_{\Lambda}(w)] \end{document} ]]></tex-math></inline-formula></p><p><inline-formula><tex-math id="math-12"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle M_{2}(\Lambda)=\sum_{vw\in E(\Lambda)}d_{\Lambda}(v)\cdot d_{\Lambda}(w) \end{document} ]]></tex-math></inline-formula></p><p>Later on, the analysis of Zagreb indices discovered many applications in QSPR and QSAR investigations [<xref ref-type="bibr" rid="BIBR-12">12</xref>, <xref ref-type="bibr" rid="BIBR-13">13</xref>]. Chemical applications and mathematical efects of Zagreb indices can be analyzed from [<xref ref-type="bibr" rid="BIBR-14">14</xref>, <xref ref-type="bibr" rid="BIBR-15">15</xref>, <xref ref-type="bibr" rid="BIBR-16">16</xref>]. The Zagreb indices have been manipulated to explore molecular complexity, chirality, ZE-isomorphism and hetero-systems. The specific modification of the Zagreb indices is defined with a variable parameter as, <inline-formula><tex-math id="math-13"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \alpha \in \mathbb { R } \end{document} ]]></tex-math></inline-formula></p><disp-formula id="equation-1"><tex-math id="math-14"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle M _ {1} ^ {(\alpha)} (\Lambda) = \sum_ {w \in V (\Lambda)} (d _ {\Lambda} (w)) ^ {\alpha} \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-2"><tex-math id="math-15"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle M _ {2} ^ {(\alpha)} (\Lambda) = \sum_ {v w \in E (\Lambda)} [ d _ {\Lambda} (v) \cdot d _ {\Lambda} (w) ] ^ {\alpha} \end{document} ]]></tex-math></disp-formula><p>These conceptions of the Zagreb indices appear to be preferably evaluated by Li et al[<xref ref-type="bibr" rid="BIBR-17">17</xref>, <xref ref-type="bibr" rid="BIBR-18">18</xref>]. There are some unique cases α, if <inline-formula><tex-math id="math-16"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \alpha = 2 \end{document} ]]></tex-math></inline-formula> then it is the first Zagreb index. For <inline-formula><tex-math id="math-17"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \alpha = - 1 \end{document} ]]></tex-math></inline-formula> is the inverse degree index (IDI) described as,</p><disp-formula id="equation-3"><tex-math id="math-18"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I (\Lambda) = \sum_ {w \in V (\Lambda)} \frac {1}{d _ {\Lambda} (w)} \end{document} ]]></tex-math></disp-formula><p>The name of this index was first introduced in (2005) and is also known as the modified total adjacency index <xref ref-type="bibr" rid="BIBR-19">[19]</xref>. For <inline-formula><tex-math id="math-19"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \alpha = { \frac { - 1 } { 2 } } \end{document} ]]></tex-math></inline-formula> we obtained <inline-formula><tex-math id="math-20"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( ^ { 0 } R _ { \frac { - 1 } { 2 } } ( \Lambda ) ) \end{document} ]]></tex-math></inline-formula> zeroth-order connectivity R.I defined as,</p><disp-formula id="equation-4"><tex-math id="math-21"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle {}^{0}R_{-\frac{1}{2}}(\Lambda)=\sum_{w\in V(\Lambda)}\frac{1}{\sqrt{d_{\Lambda}(w)}} \end{document} ]]></tex-math></disp-formula><p>For <inline-formula><tex-math id="math-22"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \alpha = 3 \end{document} ]]></tex-math></inline-formula> then,</p><disp-formula id="equation-5"><tex-math id="math-23"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle F (\Lambda) = \sum_ {w \in V (\Lambda)} (d _ {\Lambda} (w)) ^ {3} \end{document} ]]></tex-math></disp-formula><p>this topological index is called the F index or forgotten index.</p><p>The IDI initially appeared in the software Grafiti [<xref ref-type="bibr" rid="BIBR-20">20</xref>, <xref ref-type="bibr" rid="BIBR-21">21</xref>] that generates conjectures and proved to be a promising predictor for various compounds in CGT, such as in discovering the physicochemical characteristics of various kinds of compounds like octane isomers, polychlorobiphenyls, and polyaromatic hydrocarbons [<xref ref-type="bibr" rid="BIBR-22">22</xref>, <xref ref-type="bibr" rid="BIBR-23">23</xref>, <xref ref-type="bibr" rid="BIBR-24">24</xref>]. Xu &amp; Das <xref ref-type="bibr" rid="BIBR-25">[25]</xref> and Das et al. <xref ref-type="bibr" rid="BIBR-26">[26]</xref> sort out extremal results regarding IDI in terms of graph parameters and the relation of IDI with Randi´c and harmonic index, respectively. Based upon the idea of the semi-total line &amp; point graphs initiated by Sampathkumar <xref ref-type="bibr" rid="BIBR-27">[27]</xref> along with the idea of the total graph, Wu and Meng <xref ref-type="bibr" rid="BIBR-4">[4]</xref> introduced the general transformation graphs <inline-formula><tex-math id="math-24"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda ^ { a b c } \end{document} ]]></tex-math></inline-formula>, where <inline-formula><tex-math id="math-25"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle a , b , c \in \{ - , + \} \end{document} ]]></tex-math></inline-formula>. Wang et al. <xref ref-type="bibr" rid="BIBR-28">[28]</xref> computed the tight bounds for the general sum-connectivity index regarding transformation graphs <inline-formula><tex-math id="math-26"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { \Lambda } ^ { a b c } \end{document} ]]></tex-math></inline-formula>. Mohanappriya et al. <xref ref-type="bibr" rid="BIBR-29">[29]</xref> obtained the expressions for the inverse sum and symmetric division degree indices for graph transformations <inline-formula><tex-math id="math-27"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { \Lambda } ^ { a b } \end{document} ]]></tex-math></inline-formula>, where <inline-formula><tex-math id="math-28"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle a , b \in \{ - , + \} \end{document} ]]></tex-math></inline-formula>. Romero et al. <xref ref-type="bibr" rid="BIBR-30">[30]</xref> ascertained a relation between the inverse degree of a graph and other significant indices while applying them to a particular chemical structure.</p><p>Rodr´ıguez et al. <xref ref-type="bibr" rid="BIBR-31">[31]</xref> worked out various inequalities for IDI in terms of those indices that are useful for QSPR/QSAR analysis and also determined extremal graphs regarding IDI. Asif et al. <xref ref-type="bibr" rid="BIBR-32">[32]</xref> computed exact values of IDI for some unicyclic graphs and settled bounds for families for <inline-formula><tex-math id="math-29"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n \end{document} ]]></tex-math></inline-formula>−vertex connected graphs with the pendent path of fixed length under the efect of transformations. Manian et al. <xref ref-type="bibr" rid="BIBR-33">[33]</xref> introduced transformations like pendant-path, contraction to path, contraction to star, and star-translation to obtain extremal values of inverse degree and forgotten indices for a family of unicyclic graphs. Molina et al. <xref ref-type="bibr" rid="BIBR-34">[34]</xref> applied IDI and e<sup>IDI</sup> to investigate the properties of octane isomers, such as acentric factor, standard enthalpy of formation, heat capacity at constant pressure, enthalpy of vaporization, entropy, and standard enthalpy of vaporization.</p><p>In <xref ref-type="bibr" rid="BIBR-35">[35]</xref>, Molina et al. (2024) explored the IDI, deriving new inequalities, examining its extremal properties, and demonstrating its efectiveness in predicting the structural behavior of diverse molecular graph families. Similarly, in 2024, Granados et al. <xref ref-type="bibr" rid="BIBR-36">[36]</xref> established sharp bounds for variable topological indices, including those based on inverse degrees. They identified the graphs that achieve these bounds, strengthening the theoretical framework for molecular descriptor analysis. In 2025, Irshad et al. <xref ref-type="bibr" rid="BIBR-37">[37]</xref> investigated the atom–bond connectivity index under various graph transformations, highlighting how structural modifications impact the topological properties and predictive capacity of molecular graphs. In this article, we discuss various families of n-vertex networks by applying new transformations and established inequalities for IDI regarding these transformations. Also, we employ our formulas on diverse examples to check their precision and validity.</p></sec><sec id="sec-2"><title>2. Motivation and Applications</title><p>The motivation for comparing transformed graphs arises from the fact that graph transformations often alter key structural properties of molecular graphs, which directly afect topological indices like the inverse degree index (IDI). By studying how IDI behaves under diferent transformations, we can learn about structural sensitivity, characterize extremal properties, develop inequalities to establish general mathematical relationships, and interpret them, which are valuable in chemical graph theory.</p><p>IDI can help predict molecular stability, reactivity, and potential reaction sites. Transformations that optimize IDI may guide the design of polymers, nanotubes, or other nanostructures with desired properties. Understanding how transformations afect IDI supports computational methods in cheminformatics. These comparison provide a theoretical aid and insight for molecular graphs akin to transformed graphs in QSPR/QSAR studies.</p></sec><sec id="sec-3"><title>3. MAIN RESULTS</title><p>In this section, before addressing the main problem, we present some transformations of complete graphs attached to the graph. These transformations have solid outcomes over the increase and decrease of <inline-formula><tex-math id="math-30"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I ( \Lambda ) \end{document} ]]></tex-math></inline-formula> . Throughout in this paper, assume the graph <inline-formula><tex-math id="math-31"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } ^ { k , l } \end{document} ]]></tex-math></inline-formula> comprises on <inline-formula><tex-math id="math-32"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n \end{document} ]]></tex-math></inline-formula>-vertices and <inline-formula><tex-math id="math-33"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle m \end{document} ]]></tex-math></inline-formula>-edges simple graph Λ together with k number complete graphs of order <inline-formula><tex-math id="math-34"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l , ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula> connected with <inline-formula><tex-math id="math-35"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle v \in \Lambda \end{document} ]]></tex-math></inline-formula> of degree <inline-formula><tex-math id="math-36"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \geq 1 . \ n + k ( l - 1 ) \end{document} ]]></tex-math></inline-formula> be the order of <inline-formula><tex-math id="math-37"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } ^ { k , l } , \frac { 2 \dot { m } + \dot { k } l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula> will be the size and <inline-formula><tex-math id="math-38"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { 1 } = \delta _ { \Lambda } \leq d _ { 2 } \leq d _ { 3 } \leq \ldots \leq \Delta _ { \Lambda } + ( l - 1 ) \end{document} ]]></tex-math></inline-formula> be its degree sequence.</p><sec id="sec-4"><title>3.1. Transformations of Graph.</title><p>Suppose <inline-formula><tex-math id="math-39"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle H ( \Lambda ) \subset E ( \Lambda ) \end{document} ]]></tex-math></inline-formula> , the <inline-formula><tex-math id="math-40"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda ^ { ' } = \Lambda - H \end{document} ]]></tex-math></inline-formula> becomes the other graph developed by eliminating edge set <inline-formula><tex-math id="math-41"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle H ( \Lambda ) \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-42"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda ^ { \prime \prime } = \Lambda - V _ { 1 } ( \Lambda ) \end{document} ]]></tex-math></inline-formula> becomes new graph constructed by deleting vertex set <inline-formula><tex-math id="math-43"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle V _ { 1 } ( \Lambda ) \subset V ( \Lambda ) \end{document} ]]></tex-math></inline-formula>. We will use the next coming transformations like those used in <xref ref-type="bibr" rid="BIBR-32">[32]</xref>. These transformations have solid efects on IDI of <inline-formula><tex-math id="math-44"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } ^ { k , l } \end{document} ]]></tex-math></inline-formula></p><p><bold>Proposition 3.1.</bold> The IDI of some known graphs are,</p><list list-type="order"><list-item><p>If  <inline-formula><tex-math id="math-45"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle Λ \end{document} ]]></tex-math></inline-formula><italic>is a complete graph of order r and size </italic><inline-formula><tex-math id="math-46"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = \frac { r ( r - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula><italic> then </italic><inline-formula><tex-math id="math-47"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { \frac { r } { \left( r - 1 \right) } } = { \frac { 2 s } { ( r - 1 ) ^ { 2 } } } \end{document} ]]></tex-math></inline-formula></p></list-item><list-item><p>Consider <inline-formula><tex-math id="math-48"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { r } \end{document} ]]></tex-math></inline-formula> be star graph of order <inline-formula><tex-math id="math-49"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle r + 1 \end{document} ]]></tex-math></inline-formula> and size <inline-formula><tex-math id="math-50"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = r \end{document} ]]></tex-math></inline-formula> then <inline-formula><tex-math id="math-51"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I ( \Lambda _ { r } ) = { \frac { r ^ { 2 } + 1 } { r } } = { \frac { s ^ { 2 } + 1 } { s } } \end{document} ]]></tex-math></inline-formula></p></list-item><list-item><p>Let <inline-formula><tex-math id="math-52"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle Λ \end{document} ]]></tex-math></inline-formula> be a path graph of order r and size <inline-formula><tex-math id="math-53"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = r - 1 \end{document} ]]></tex-math></inline-formula> then <inline-formula><tex-math id="math-54"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I ( \Lambda ) = \frac { r + 2 } { 2 } = s + 3 \end{document} ]]></tex-math></inline-formula></p></list-item><list-item><p><inline-formula><tex-math id="math-55"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle L e t W _ { r } \end{document} ]]></tex-math></inline-formula>denotes the wheel graph of order <inline-formula><tex-math id="math-56"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle r + 1 \end{document} ]]></tex-math></inline-formula> and size <inline-formula><tex-math id="math-57"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = 2 r \end{document} ]]></tex-math></inline-formula> then <inline-formula><tex-math id="math-58"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I (\Lambda) = I D I (W _ {r}) = \frac {r ^ {2} + 3}{3 r} = \frac {s ^ {2} + 6}{3 s} \end{document} ]]></tex-math></inline-formula></p></list-item><list-item><p>Let <inline-formula><tex-math id="math-59"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } = P _ { n } \times P _ { m } \end{document} ]]></tex-math></inline-formula> is a grid graph of order <inline-formula><tex-math id="math-60"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle r = n m \end{document} ]]></tex-math></inline-formula> and size <inline-formula><tex-math id="math-61"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = ( 2 n m - n - m ) \end{document} ]]></tex-math></inline-formula>  then<inline-formula><tex-math id="math-62"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I (\Lambda_ {n, m}) = \frac {3 n m + 2 (n + m) + 4}{1 2} \end{document} ]]></tex-math></inline-formula></p></list-item><list-item><p>For cylinder graph <inline-formula><tex-math id="math-63"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { \Lambda } _ { n , m } = C _ { n } \times P _ { m } \end{document} ]]></tex-math></inline-formula> of order <inline-formula><tex-math id="math-64"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle r = n m \end{document} ]]></tex-math></inline-formula> and size <inline-formula><tex-math id="math-65"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle s = n ( 2 m - 1 ) \end{document} ]]></tex-math></inline-formula> then<inline-formula><tex-math id="math-66"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I (\Lambda_ {n, m}) = \frac {n (3 m + 2)}{1 2}. \end{document} ]]></tex-math></inline-formula></p></list-item></list><p>Transformation A </p><p>Let Λ be any simple graph with order and size is n, m respectively. Let <inline-formula><tex-math id="math-67"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \in \end{document} ]]></tex-math></inline-formula><inline-formula><tex-math id="math-68"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle V ( \Lambda ) , d _ { w _ { i } } \geq 1 \end{document} ]]></tex-math></inline-formula> for <inline-formula><tex-math id="math-69"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle 1 \leq i \leq k \leq n \end{document} ]]></tex-math></inline-formula> and complete graph at <inline-formula><tex-math id="math-70"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> of the form,</p><disp-formula id="equation-6"><tex-math id="math-71"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle (w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3},..., w _ {i} u _ {i} ^ {l - 1}), (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}), (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}),..., (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \end{document} ]]></tex-math></disp-formula><p>comprises <inline-formula><tex-math id="math-72"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } ^ { k , l } \end{document} ]]></tex-math></inline-formula>. Then</p><disp-formula id="equation-7"><tex-math id="math-73"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} A (\Lambda_ {n, m} ^ {k, l}) = \Lambda + \sum_ {j = 1} ^ {k} \{(w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3},..., w _ {i} u _ {i} ^ {l - 1}) + (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}) \\ \qquad + (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}) +... + (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{array} \end{document} ]]></tex-math></disp-formula><p>The order and size of graph <inline-formula><tex-math id="math-74"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> are <inline-formula><tex-math id="math-75"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n + k ( l - 1 ) \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-76"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \frac { 2 m + k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula>, respectively. <xref ref-type="fig" rid="figure-1">Figure 1</xref> illustrates the Transformation A.</p><fig id="figure-1"><label>Figure 1.</label><caption><p>Transformation A</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13917" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 1.</alt-text></graphic></fig><p>Transformation B</p><p>Let <inline-formula><tex-math id="math-77"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> be a graph with k number of complete graphs of order <inline-formula><tex-math id="math-78"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l ~ ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula>. Let <inline-formula><tex-math id="math-79"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \in V ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> ) and form of <inline-formula><tex-math id="math-80"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> is,</p><disp-formula id="equation-8"><tex-math id="math-81"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle (w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3}, \dots , w _ {i} u _ {i} ^ {l - 1}), (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3}, \dots , u _ {i} ^ {1} u _ {i} ^ {l - 1}), (u _ {i} ^ {2} u _ {i} ^ {3}, \dots , u _ {i} ^ {2} u _ {i} ^ {l - 1}), \dots , (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \end{document} ]]></tex-math></disp-formula><p>In transformation B complete graph will be changed into Star graph and form of w will becomes,</p><disp-formula id="equation-9"><tex-math id="math-82"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \{w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3}, \dots , w _ {i} u _ {i} ^ {l - 1} \} \end{document} ]]></tex-math></disp-formula><p> And </p><disp-formula id="equation-10"><tex-math id="math-83"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle (\Lambda_ {n, m} ^ {k, l}) = A (\Lambda_ {n, m} ^ {k, l}) - \sum_ {j = 1} ^ {k} \{(u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}) + (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}) +... + (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{document} ]]></tex-math></disp-formula><p>The order and size of graph <inline-formula><tex-math id="math-84"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle B ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> are <inline-formula><tex-math id="math-85"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \frac { 2 n + k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-86"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \frac { 2 m + k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula>, respectively. Transformation B depicted in <xref ref-type="fig" rid="figure-2">Figure 2</xref>.</p><p>If you want to cite or refer to your definition, lemma, proposition, or theorem later in the text, write it down using the following.</p><fig id="figure-2"><label>Figure 2.</label><caption><p>Transformation B</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13918" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 2.</alt-text></graphic></fig><p>Theorem <target id="anchor-0e642621-e7ff-4ac5-9ae6-c493b4196c0c" target-type="reference-target"/>3.2.<italic> Let </italic><inline-formula><tex-math id="math-87"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle Λ \end{document} ]]></tex-math></inline-formula><italic> be the simple graph of order n and size m. Let </italic><inline-formula><tex-math id="math-88"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula><italic> and δ be its maximum and minimum degrees, respectively. And </italic><inline-formula><tex-math id="math-89"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula><italic> be the graph having k number of complete graphs attached to the fully connected vertices. Then</italic></p><disp-formula id="equation-11"><tex-math id="math-90"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p><italic>Proof.</italic> The transformation A transforms Λ into <inline-formula><tex-math id="math-91"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda _ { n , m } ^ { k , l } \end{document} ]]></tex-math></inline-formula> be a graph having k number of complete graphs of order <inline-formula><tex-math id="math-92"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l \ ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula>. Then the construction of <inline-formula><tex-math id="math-93"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) ~ ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula> proposes</p><disp-formula id="equation-12"><tex-math id="math-94"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{A (\Lambda_ {n, m} ^ {k, l}) \} | = n + k (l - 1) \mathrm{and} | E \{A (\Lambda_ {n, m} ^ {k, l}) \} | = \frac {2 m + k l (l - 1)}{2} \end{document} ]]></tex-math></disp-formula><p>.</p><p>In transformation <inline-formula><tex-math id="math-95"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> the number of vertices having degree <inline-formula><tex-math id="math-96"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula>, k and <inline-formula><tex-math id="math-97"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k ( l - 1 ) \end{document} ]]></tex-math></inline-formula> are <inline-formula><tex-math id="math-98"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( n - k ) , ( d _ { v } + l - 1 ) \end{document} ]]></tex-math></inline-formula> and (l − 1), respectively. By applying the definition of IDI on <inline-formula><tex-math id="math-99"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> we get,</p><p><inline-formula><tex-math id="math-100"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle IDI\{A(\Lambda_{n,m}^{k,l})\}=\sum_{v\in A(\Lambda_{n,m}^{k,l}),\,v=1}^{\,n-k}\frac{1}{d_v}+\sum_{v\in A(\Lambda_{n,m}^{k,l}),\,v=1}^{\,k}\frac{1}{d_v+(l-1)}+k(l-1)\frac{1}{(l-1)} \end{document} ]]></tex-math></inline-formula></p><disp-formula id="equation-13"><tex-math id="math-101"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle IDI\{A(\Lambda_{n,m}^{k,l})\}=\frac{n-k}{d_v}+\frac{k}{d_v+(l-1)}+k\tag{1} \end{document} ]]></tex-math></disp-formula><p>The transformation <inline-formula><tex-math id="math-102"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> transformed into <inline-formula><tex-math id="math-103"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle B ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> , be a graph having k number of star graphs attached to the fully connected vertices. Then the establishment of <inline-formula><tex-math id="math-104"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle B ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> presnts,</p><disp-formula id="equation-14"><tex-math id="math-105"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{B (\Lambda_ {n, m} ^ {k, l}) \} | = \frac {2 n + k l (l - 1)}{2} \mathrm{and} | E \{B (\Lambda_ {n, m} ^ {k, l}) \} | = \frac {2 m + k l (l - 1)}{2} \end{document} ]]></tex-math></disp-formula><p>.</p><p><inline-formula><tex-math id="math-106"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \mathrm { S o } \end{document} ]]></tex-math></inline-formula> , there exists k vertices of degree <inline-formula><tex-math id="math-107"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \left( d _ { v } + \frac { l ( l - 1 ) } { 2 } \right) \end{document} ]]></tex-math></inline-formula> , vertices with degree <inline-formula><tex-math id="math-108"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( n - k ) \end{document} ]]></tex-math></inline-formula> are <inline-formula><tex-math id="math-109"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-110"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \frac { k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula> vertices having degree 1. We get <inline-formula><tex-math id="math-111"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula> as,</p><disp-formula id="equation-15"><tex-math id="math-112"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = \sum_ {v \in B (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {n - k} \frac {1}{d _ {v}} + \sum_ {v \in B (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {k} \frac {1}{d _ {v} + \frac {l (l - 1)}{2}} + \frac {k l (l - 1)}{2} \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-16"><tex-math id="math-113"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {2 k}{2 d _ {v} + l (l - 1)} + \frac {k l (l - 1)}{2}\tag{2} \end{document} ]]></tex-math></disp-formula><p>From Equations <xref ref-type="disp-formula" rid="equation-13">(1)</xref> and <xref ref-type="disp-formula" rid="equation-16">(2)</xref>, we get</p><disp-formula id="equation-17"><tex-math id="math-114"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{c} I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + (l - 1)} + k - \frac {(n - k)}{d _ {v}} \\ - \frac {2 k}{2 d _ {v} + l (l - 1)} - \frac {k l (l - 1)}{2} \end{array} \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-18"><tex-math id="math-115"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {1}{d _ {v} + (l - 1)} - \frac {l (l - 1)}{2} - \frac {2}{2 d _ {v} + l (l - 1)} + 1 \right] \tag {3} \end{document} ]]></tex-math></disp-formula><p>Replace <inline-formula><tex-math id="math-116"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> with maximum degree ∆ to minimize the Equation <xref ref-type="disp-formula" rid="equation-18">(3)</xref> which implies,</p><disp-formula id="equation-19"><tex-math id="math-117"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = k \biggl [ \frac {1}{\Delta_ {\Lambda} + (l - 1)} - \frac {l (l - 1)}{2} - \frac {2}{2 \Delta_ {\Lambda} + l (l - 1)} + 1 \biggr ] \leq 0\tag{4} \end{document} ]]></tex-math></disp-formula><p>It is clear from Equation <xref ref-type="disp-formula" rid="equation-19">(4)</xref> that,</p><disp-formula id="equation-20"><tex-math id="math-118"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \leq 0 \text { which implies } I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p><xref ref-type="fig" rid="figure-3">Figure 3</xref> and <xref ref-type="fig" rid="figure-4">Figure 4</xref> are helpful in checking result derived in throughout the paper.</p><p><bold>Example 3.3.</bold><italic>Let </italic><inline-formula><tex-math id="math-119"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = C _ { 6 } \end{document} ]]></tex-math></inline-formula><italic> be a cycle graph. The order and size of this graph are </italic><inline-formula><tex-math id="math-120"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n = m = 6 \end{document} ]]></tex-math></inline-formula><italic> with the smallest and the largest degrees being </italic><inline-formula><tex-math id="math-121"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = \Delta = 2 \end{document} ]]></tex-math></inline-formula><italic>. Take two copies </italic><inline-formula><tex-math id="math-122"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 2 \end{document} ]]></tex-math></inline-formula><italic> of the complete graph of order </italic><inline-formula><tex-math id="math-123"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 4 \end{document} ]]></tex-math></inline-formula><italic>. After applying transformation A to </italic><inline-formula><tex-math id="math-124"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = C _ { 6 } \end{document} ]]></tex-math></inline-formula><italic> , we obtain 6 vertices of degree 3, 2 vertices of degree 5, and 4 vertices </italic><inline-formula><tex-math id="math-125"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle o f \end{document} ]]></tex-math></inline-formula><italic> degree 2. Therefore, </italic><inline-formula><tex-math id="math-126"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \vert O \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \vert ^ { - } = \vert O \{ A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} \vert = n + k ( l - 1 ) = 6 + 2 ( 3 ) = 12 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-127"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 2 } = \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } = 1 8 \end{document} ]]></tex-math></inline-formula><italic> Now </italic><inline-formula><tex-math id="math-128"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ { A ( \Lambda _ { n , m } ^ { k , l } ) } \} = I D I \{ { A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) } \} = 6 \left( \frac { 1 } { 3 } \right) + 2 \left( \frac { 1 } { 5 } \right) + 4 \left( \frac { 1 } { 2 } \right) = 4 . 4 \end{document} ]]></tex-math></inline-formula><italic>. In transformation B, the complete graph is converted into a star graph. Thus, we obtain 2 vertices of degree 8, 4 vertices of degree 2, and 12 vertices of degree 1. Hence, for transformation B we have, </italic><inline-formula><tex-math id="math-129"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ B ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = \frac { 2 n + k l ( l - 1 ) } { \mathfrak { d } } = \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } = 1 8 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-130"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ B ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 2 } = \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } = 18 \end{document} ]]></tex-math></inline-formula><italic>.</italic></p><fig id="figure-3"><label>Figure 3.</label><caption><p>Transformation A, B, C and D for C6</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13919" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 3.</alt-text></graphic></fig><p>And IDI for transformation B is, IDI <inline-formula><tex-math id="math-131"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ B ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} = 2 \left( \frac { 1 } { 8 } \right) + 4 \left( { \frac { 1 } { 2 } } \right) + 1 2 = 1 4 . 2 5 \end{document} ]]></tex-math></inline-formula>. It is easy to verify that <inline-formula><tex-math id="math-132"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula> The result obtained from Theorem <xref ref-type="custom" custom-type="reference-target" rid="anchor-0e642621-e7ff-4ac5-9ae6-c493b4196c0c">3.2</xref>, is given as</p><disp-formula id="equation-21"><tex-math id="math-133"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {1}{\Delta \Lambda + (l - 1)} - \frac {l (l - 1)}{2} - \frac {2}{2 \Delta \Lambda + l (l - 1)} + 1 \right] \\ = 2 \left[ \frac {1}{2 + (4 - 1)} - \frac {4 (4 - 1)}{2} - \frac {2}{2 \times 2 + 4 (4 - 1)} + 1 \right] = - 9. 8 5 \leq 0 \end{array} \end{document} ]]></tex-math></disp-formula><p>which is consistent with the aforementioned computations. For further details, see <xref ref-type="fig" rid="figure-3">Figure 3</xref>. For further details, see <xref ref-type="fig" rid="figure-3">Figure 3</xref>.</p><p><bold>Example 3.4. </bold><italic>Let </italic><inline-formula><tex-math id="math-134"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> be a path graph containing </italic><inline-formula><tex-math id="math-135"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n = 5 , m = 4 \end{document} ]]></tex-math></inline-formula><italic> vertices and edges, respectively. In </italic><inline-formula><tex-math id="math-136"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> minimum degree is </italic><inline-formula><tex-math id="math-137"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = 1 \end{document} ]]></tex-math></inline-formula><italic> and maximum degree </italic><inline-formula><tex-math id="math-138"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta = \end{document} ]]></tex-math></inline-formula><italic> 2. Consider </italic><inline-formula><tex-math id="math-139"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 3 \end{document} ]]></tex-math></inline-formula><italic> and </italic></p><p><inline-formula><tex-math id="math-140"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 5 . ~ S o \left| { O \{ { A ( \Lambda _ { n , m } ^ { k , l } ) } \} } \right| = \left| { O \{ { A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) } \} } \right| = n + k ( l - 1 ) = 5 + 3 ( 4 ) = 1 7 \ a n d \ | { \cal E } \{ { \cal A } ( \Lambda _ { n , m } ^ { k , l } ) \} | = | { \cal E } \{ { \cal A } ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 2 } = \frac { 2 ( 4 ) + 3 ( 5 ) ( 4 ) } { 2 } = 34 \end{document} ]]></tex-math></inline-formula></p><fig id="figure-4"><label>Figure 4.</label><caption><p>Transformation A, B, C and D for P5</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13920" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 4.</alt-text></graphic></fig><p>Now IDI <inline-formula><tex-math id="math-141"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle [ A ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} = 1 2 \left( \frac { 1 } { 4 } \right) + 3 \left( \frac { 1 } { 6 } \right) + 2 = 5 . 5 \end{document} ]]></tex-math></inline-formula>. For trans-formation B, <inline-formula><tex-math id="math-142"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ B ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { \dot { 2 n } + k l ( l - 1 ) } { \mathfrak { d } } = \frac { 2 ( 5 ) + 3 ( 5 ) ( 4 ) } { \mathfrak { d } } \end{document} ]]></tex-math></inline-formula> 35 and <inline-formula><tex-math id="math-143"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array} { l } { | E \{ B ( { \Lambda } _ { n , m } ^ { k , l } ) \} | = | E \{ B ( { \Lambda } _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { 2 m + k l ( l - 1 ) } 2 = \frac { 2 ( 4 ) + 3 ( 5 ) ( 4 ) } 2 = 3 4 } \end{array} \end{document} ]]></tex-math></inline-formula>. IDI for transformation B is,</p><p><inline-formula><tex-math id="math-144"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ B ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} = 3 \left( \frac { 1 } { 1 2 } \right) + 3 2 = 3 2 . 2 5 \end{document} ]]></tex-math></inline-formula><italic>. One can verified very easily that </italic><inline-formula><tex-math id="math-145"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ B ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula><italic>. On the other hand result from Theorem (</italic><xref ref-type="custom" custom-type="reference-target" rid="anchor-0e642621-e7ff-4ac5-9ae6-c493b4196c0c">3.2</xref><italic>) </italic><inline-formula><tex-math id="math-146"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \ i s \ - 2 6 . 8 7 5 \leq 0 \end{document} ]]></tex-math></inline-formula><italic> also satisfied.</italic></p><p>Transformation C</p><p>Let <inline-formula><tex-math id="math-147"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> be a graph with k number of complete graphs of order <inline-formula><tex-math id="math-148"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l ~ ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula>. Let <inline-formula><tex-math id="math-149"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \in V ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> and form of <inline-formula><tex-math id="math-150"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> is,</p><disp-formula id="equation-22"><tex-math id="math-151"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \{(w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3}, \dots , w _ {i} u _ {i} ^ {l - 1}), (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3}, \dots , u _ {i} ^ {1} u _ {i} ^ {l - 1}), (u _ {i} ^ {2} u _ {i} ^ {3}, \dots , u _ {i} ^ {2} u _ {i} ^ {l - 1}) , \dots , (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{document} ]]></tex-math></disp-formula><p>In transformation C complete graph will be replaced with Cycle graph and form of <inline-formula><tex-math id="math-152"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> will becomes,</p><disp-formula id="equation-23"><tex-math id="math-153"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \{w _ {i} u _ {i} ^ {1}, u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {2} u _ {i} ^ {3}, \dots , u _ {i} ^ {l - 3} u _ {i} ^ {l - 2}, u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}, u _ {i} ^ {l - 1} w _ {i} \} \end{document} ]]></tex-math></disp-formula><p> And </p><disp-formula id="equation-24"><tex-math id="math-154"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} C (\Lambda_ {n, m} ^ {k, l}) = A (\Lambda_ {n, m} ^ {k, l}) + \sum_ {j = 1} ^ {k} \{w _ {i} u _ {i} ^ {1}, u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {l - 3} u _ {i} ^ {l - 2}, u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}, u _ {i} ^ {l - 1} w _ {i} \} \\ - \sum_ {j = 1} ^ {k} \{(u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}) + (w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3},..., w _ {i} u _ {i} ^ {l - 1}) + (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}) \\ +... + (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{array} \end{document} ]]></tex-math></disp-formula><p>The cardinality of vertex and edge set of <inline-formula><tex-math id="math-155"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> is <inline-formula><tex-math id="math-156"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n + k ( l - 1 ) \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-157"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle m + k l \end{document} ]]></tex-math></inline-formula> 2 respectively.</p><p><xref ref-type="fig" rid="figure-5">Figure 5</xref> presents the Transformation C</p><fig id="figure-5"><label>Figure 5.</label><caption><p>Transformation C.</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13921" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 5.</alt-text></graphic></fig><p>Theorem <target id="anchor-0a36b32b-14a2-4c53-b958-f671531aad60" target-type="reference-target"/>3.5. <italic>Let n, m be order and size of simple graph Λ, respectively. Let ∆ and δ be its maximum and minimum degrees. And </italic><inline-formula><tex-math id="math-158"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \bar { \Lambda } _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula><italic> be the graph having k number of complete graphs attached to the fully connected vertices. Then</italic></p><disp-formula id="equation-25"><tex-math id="math-159"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p><italic>Proof</italic>. We start the proof from Equation <xref ref-type="disp-formula" rid="equation-13">(1)</xref> presented below</p><disp-formula id="equation-26"><tex-math id="math-160"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + (l - 1)} + k \end{document} ]]></tex-math></disp-formula><p>The transformation <inline-formula><tex-math id="math-161"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> transformed into <inline-formula><tex-math id="math-162"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> be a graph having k number of cycle graphs attached to the fully connected vertices. Then the setting up of <inline-formula><tex-math id="math-163"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C ( \dot { \Lambda _ { n , m } ^ { k , l } } ) \end{document} ]]></tex-math></inline-formula> provides,</p><disp-formula id="equation-27"><tex-math id="math-164"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \left| O \{C (\Lambda_ {n, m} ^ {k, l}) \} \right| = n + k (l - 1) \text { and } \left| E \{C (\Lambda_ {n, m} ^ {k, l}) \} \right| = m + k l \end{document} ]]></tex-math></disp-formula><p>.</p><p>The transformation <inline-formula><tex-math id="math-165"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> exactly contained <inline-formula><tex-math id="math-166"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( n - k ) \end{document} ]]></tex-math></inline-formula> vertices of degree <inline-formula><tex-math id="math-167"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } , \ k \end{document} ]]></tex-math></inline-formula> vertices of degree <inline-formula><tex-math id="math-168"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( d _ { v } + 2 ) \end{document} ]]></tex-math></inline-formula> and vertices with degree 2 are <inline-formula><tex-math id="math-169"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k ( l - 1 ) \end{document} ]]></tex-math></inline-formula>. By definition of ID index,</p><disp-formula id="equation-28"><tex-math id="math-170"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = \sum_ {v \in C (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {n - k} \frac {1}{d _ {v}} + \sum_ {v \in C (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {k} \frac {1}{d _ {v} + 2} + k (l - 1) \frac {1}{2} \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-29"><tex-math id="math-171"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + 2} + \frac {k (l - 1)}{2}\tag{5} \end{document} ]]></tex-math></disp-formula><p>Subtracting Equation <xref ref-type="disp-formula" rid="equation-29">(5)</xref> from Equation <xref ref-type="disp-formula" rid="equation-13">(1)</xref> we have,</p><disp-formula id="equation-30"><tex-math id="math-172"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{c} I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + (l - 1)} + k - \frac {(n - k)}{d _ {v}} - \frac {k}{d _ {v} + 2} \\ - \frac {k (l - 1)}{2} \end{array} \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-31"><tex-math id="math-173"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {1}{d _ {v} + (l - 1)} - \frac {1}{d _ {v} + 2} - \frac {(l - 1)}{2} + 1 \right]\tag{6} \end{document} ]]></tex-math></disp-formula><p>Return to <inline-formula><tex-math id="math-174"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> as maximum degree <inline-formula><tex-math id="math-175"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula> to minimize the relation in Equation <xref ref-type="disp-formula" rid="equation-31">(6)</xref>,</p><disp-formula id="equation-32"><tex-math id="math-176"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {1}{\Delta_ {\Lambda} + (l - 1)} - \frac {1}{\Delta_ {\Lambda} + 2} - \frac {(l - 1)}{2} + 1 \right] \leq 0\tag{7} \end{document} ]]></tex-math></disp-formula><p>Clearly, from Equation <xref ref-type="disp-formula" rid="equation-32">(7)</xref>, we observe</p><disp-formula id="equation-33"><tex-math id="math-177"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} \leq 0 \text { which implies } I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p><bold>Example 3.6.</bold><italic>Let </italic><inline-formula><tex-math id="math-178"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = C _ { 6 } \end{document} ]]></tex-math></inline-formula><italic> be a cycle graph. Here is </italic><inline-formula><tex-math id="math-179"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n = 6 \end{document} ]]></tex-math></inline-formula><italic></italic><inline-formula><tex-math id="math-180"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle m = 6 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-181"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = \end{document} ]]></tex-math></inline-formula><italic></italic><inline-formula><tex-math id="math-182"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \ = \ 2 \end{document} ]]></tex-math></inline-formula><italic>. Consider </italic><inline-formula><tex-math id="math-183"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 2 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-184"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 4 \end{document} ]]></tex-math></inline-formula><italic>. Clearly </italic><inline-formula><tex-math id="math-185"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | ~ = ~ | O \{ A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | ~ = n + k ( l - 1 ) = 6 + 2 ( 3 ) = 1 2 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-186"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 9 } = { \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } } = 1 8 \end{document} ]]></tex-math></inline-formula><italic>. Now </italic><inline-formula><tex-math id="math-187"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ { A ( \Lambda _ { n , m } ^ { k , l } ) } \} = I D I \{ { A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) } \} = 6 \left( \frac { 1 } { 3 } \right) ^ { - } 2 \left( \frac { 1 } { 5 } \right) + 4 \left( { \frac { 1 } { 2 } } \right) = 4 . 4 \end{document} ]]></tex-math></inline-formula><italic>. For transformation </italic><inline-formula><tex-math id="math-188"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle C , | O \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ C ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = n + k ( l - 1 ) = 6 + 2 ( 3 ) = 1 2 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-189"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ C ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = m + k l = 6 + 2 ( 4 ) = 1 4 \end{document} ]]></tex-math></inline-formula><italic>. And IDI for transformation C is, </italic><inline-formula><tex-math id="math-190"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ C ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} = 1 0 \left( \frac { 1 } { 2 } \right) + 2 \left( \frac { 1 } { 4 } \right) = 5.5 \end{document} ]]></tex-math></inline-formula><italic>. It is easy to verify that </italic><inline-formula><tex-math id="math-191"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula><italic>. Whereas the result obtained from Theorem (</italic><xref ref-type="custom" custom-type="reference-target" rid="anchor-0a36b32b-14a2-4c53-b958-f671531aad60">3.5</xref><italic>) is </italic><inline-formula><tex-math id="math-192"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle - 1 . 1 \leq 0 \end{document} ]]></tex-math></inline-formula><italic> also satisfied. For further information, see </italic><xref ref-type="fig" rid="figure-3">Figure 3</xref><italic>.</italic></p><p><bold>Example 3.7.</bold><italic>Let </italic><inline-formula><tex-math id="math-193"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> be a path graph containing </italic><inline-formula><tex-math id="math-194"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n = 5 , m = 4 \end{document} ]]></tex-math></inline-formula><italic> vertices and edges, respectively. In </italic><inline-formula><tex-math id="math-195"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> minimum degree is </italic><inline-formula><tex-math id="math-196"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = 1 \end{document} ]]></tex-math></inline-formula><italic> and maximum degree </italic><inline-formula><tex-math id="math-197"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \ = \ 2 \end{document} ]]></tex-math></inline-formula><italic> . Consider </italic><inline-formula><tex-math id="math-198"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 3 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-199"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 5 \end{document} ]]></tex-math></inline-formula><italic>. So </italic><inline-formula><tex-math id="math-200"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | \bar { O } \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = n + k ( l - 1 ) = 5 + 3 ( 4 ) = 1 7 \end{document} ]]></tex-math></inline-formula><italic>  and </italic><inline-formula><tex-math id="math-201"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 9 } = { \frac { 2 ( 4 ) + 3 ( 5 ) ( 4 ) } { 2 } } = 3 4 \end{document} ]]></tex-math></inline-formula><italic>. Now </italic><inline-formula><tex-math id="math-202"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ { A ( \Lambda _ { n , m } ^ { k , l } ) } \} = I D I \{ { A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) } \} = 1 2 \left( { \frac { 1 } { 4 } } \right) ^ { \frac { c } { + } } 3 \left( { \frac { 1 } { 6 } } \right) + 2 = 5 . 5 \end{document} ]]></tex-math></inline-formula><italic>. For transformation </italic><inline-formula><tex-math id="math-203"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \mathcal { O } , | O \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ C ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = n + k ( l - 1 ) = 5 + 3 ( 4 ) = 1 7 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-204"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ C ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = m + k l = 4 + 3 ( 5 ) = 1 9 \end{document} ]]></tex-math></inline-formula><italic>. The IDI for transformation </italic><inline-formula><tex-math id="math-205"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { \textit { C i s } } , \end{document} ]]></tex-math></inline-formula><italic></italic><inline-formula><tex-math id="math-206"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ C ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} = 3 \left( \frac { 1 } { 4 } \right) + 2 + 6 = 8 . 7 5 \end{document} ]]></tex-math></inline-formula><italic>. One can verified very easily that </italic><inline-formula><tex-math id="math-207"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ C ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula><italic>. On the other hand result from Theorem (</italic><xref ref-type="custom" custom-type="reference-target" rid="anchor-0a36b32b-14a2-4c53-b958-f671531aad60">3.5</xref><italic>) is </italic><inline-formula><tex-math id="math-208"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle - 3 . 3 7 5 \leq 0 \end{document} ]]></tex-math></inline-formula><italic> also satisfied. For detailed information, see </italic><xref ref-type="fig" rid="figure-4">Figure 4</xref><italic>.</italic></p><p>Transformation D</p><p>Let <inline-formula><tex-math id="math-209"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> be a graph with k number of complete graphs of order <inline-formula><tex-math id="math-210"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l ~ ( l \geq 3 ) \end{document} ]]></tex-math></inline-formula>. Let <inline-formula><tex-math id="math-211"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \in V ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> ) and form of <inline-formula><tex-math id="math-212"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> is,</p><disp-formula id="equation-34"><tex-math id="math-213"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} \{(w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3},..., w _ {i} u _ {i} ^ {l - 1}), (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}), (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}) \\ ,..., (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{array} \end{document} ]]></tex-math></disp-formula><p>In transformation D complete graph will be converted into Path graph and form of <inline-formula><tex-math id="math-214"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle w _ { i } \end{document} ]]></tex-math></inline-formula> will becomes, <inline-formula><tex-math id="math-215"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \{ w _ { i } u _ { i } ^ { 1 } , u _ { i } ^ { 1 } u _ { i } ^ { 2 } , u _ { i } ^ { 2 } u _ { i } ^ { 3 } , . . . , u _ { i } ^ { l - 3 } u _ { i } ^ { l - 2 } , u _ { i } ^ { l - 2 } u _ { i } ^ { l - 1 } \} \end{document} ]]></tex-math></inline-formula>. We have,</p><disp-formula id="equation-35"><tex-math id="math-216"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} D (\Lambda_ {n, m} ^ {k, l}) = A (\Lambda_ {n, m} ^ {k, l}) + \sum_ {j = 1} ^ {k} \{w _ {i} u _ {i} ^ {1}, u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {l - 3} u _ {i} ^ {l - 2}, u _ {i} ^ {l - 2} u _ {i} ^ {l - 1} \} \\ \qquad - \sum_ {j = 1} ^ {k} \{(w _ {i} u _ {i} ^ {1}, w _ {i} u _ {i} ^ {2}, w _ {i} u _ {i} ^ {3},..., w _ {i} u _ {i} ^ {l - 1}) + (u _ {i} ^ {1} u _ {i} ^ {2}, u _ {i} ^ {1} u _ {i} ^ {3},..., u _ {i} ^ {1} u _ {i} ^ {l - 1}) \\ \qquad + (u _ {i} ^ {2} u _ {i} ^ {3},..., u _ {i} ^ {2} u _ {i} ^ {l - 1}) +... + (u _ {i} ^ {l - 2} u _ {i} ^ {l - 1}) \} \end{array} \end{document} ]]></tex-math></disp-formula><p>.</p><p>The set of vertex transformations D has cardinality <inline-formula><tex-math id="math-217"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \frac { 2 n + k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula> and size of D <inline-formula><tex-math id="math-218"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \mathrm { i s } \ \frac { 2 m + k l ( l - 1 ) } { 2 } \end{document} ]]></tex-math></inline-formula>, respectively.</p><p>Transformation D is described in <xref ref-type="fig" rid="figure-6">Figure 6</xref>.</p><p>Theorem <target id="anchor-71cc3208-9326-466d-b236-f61f54f3755b" target-type="reference-target"/>3.8.  <italic>Let </italic><inline-formula><tex-math id="math-219"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle Λ \end{document} ]]></tex-math></inline-formula><italic> be the simple graph on n vertices and m edges. Let </italic><inline-formula><tex-math id="math-220"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula><italic> and δ be its maximum and minimum degrees, respectively. And </italic><inline-formula><tex-math id="math-221"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula><italic> be the graph that has k number of complete graphs attached to the fully connected vertices. Then</italic></p><disp-formula id="equation-36"><tex-math id="math-222"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p><italic>Proof</italic>. Again, starting from Equation <xref ref-type="disp-formula" rid="equation-13">(1)</xref> as restated here,</p><disp-formula id="equation-37"><tex-math id="math-223"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + (l - 1)} + k\tag{8} \end{document} ]]></tex-math></disp-formula><p>The transformation <inline-formula><tex-math id="math-224"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> transformed into <inline-formula><tex-math id="math-225"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle D ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> be a graph having k number of path graphs attached to the vertices. Then a lay out of <inline-formula><tex-math id="math-226"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle D ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> produces,</p><disp-formula id="equation-38"><tex-math id="math-227"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{D (\Lambda_ {n, m} ^ {k, l}) \} | = \frac {2 n + k l (l - 1)}{2} \end{document} ]]></tex-math></disp-formula><p> and <inline-formula><tex-math id="math-228"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{D (\Lambda_ {n, m} ^ {k, l}) \} | = \frac {2 m + k l (l - 1)}{2} \end{document} ]]></tex-math></inline-formula>.</p><p>The transformation <inline-formula><tex-math id="math-229"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle D ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula> consists of <inline-formula><tex-math id="math-230"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle ( n - k ) \end{document} ]]></tex-math></inline-formula> and k vertices of degrees <inline-formula><tex-math id="math-231"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-232"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } + 1 \end{document} ]]></tex-math></inline-formula>, respectively. There exist at least k vertices of degree 1 and number of vertices having degree 2 are <inline-formula><tex-math id="math-233"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k \left( \frac { l ( l - 1 ) } { 2 } - 1 \right) \end{document} ]]></tex-math></inline-formula>. We have,</p><disp-formula id="equation-39"><tex-math id="math-234"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = \sum_ {v \in C (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {n - k} \frac {1}{d _ {v}} + \sum_ {v \in C (\Lambda_ {n, m} ^ {k, l}), v = 1} ^ {k} \frac {1}{d _ {v} + 1} + k \left(\frac {\frac {l (l - 1)}{2} - 1}{2}\right) + k \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-40"><tex-math id="math-235"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + 1} + k \left(\frac {l (l - 1) - 2}{4}\right) + k\tag{9} \end{document} ]]></tex-math></disp-formula><p>Solving Equations <xref ref-type="disp-formula" rid="equation-37">(8)</xref> and <xref ref-type="disp-formula" rid="equation-40">(9)</xref> simultaneously, we get</p><disp-formula id="equation-41"><tex-math id="math-236"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = \frac {(n - k)}{d _ {v}} + \frac {k}{d _ {v} + (l - 1)} + k - \frac {(n - k)}{d _ {v}} - \frac {k}{d _ {v} + 1} - k \left(\frac {l (l - 1) - 2}{4}\right) - k \end{document} ]]></tex-math></disp-formula><disp-formula id="equation-42"><tex-math id="math-237"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = k \bigg [ \frac {1}{d _ {v} + (l - 1)} - \frac {1}{d _ {v} + 1} - \frac {l (l - 1) - 2}{4} \bigg ]\tag{10} \end{document} ]]></tex-math></disp-formula><p>Put back <inline-formula><tex-math id="math-238"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> with maximum degree <inline-formula><tex-math id="math-239"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula> Equation <xref ref-type="disp-formula" rid="equation-42">(10)</xref> to get the required result,</p><disp-formula id="equation-43"><tex-math id="math-240"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {1}{\Delta_ {\Lambda} + (l - 1)} - \frac {1}{\Delta_ {\Lambda} + 1} - \frac {l (l - 1) - 2}{4} \right] \leq 0\tag{11} \end{document} ]]></tex-math></disp-formula><p>From Equation <xref ref-type="disp-formula" rid="equation-43">(11)</xref>, We get </p><disp-formula id="equation-44"><tex-math id="math-241"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} \leq 0 \end{document} ]]></tex-math></disp-formula><p>which implies </p><disp-formula id="equation-45"><tex-math id="math-242"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{A (\Lambda_ {n, m} ^ {k, l}) \} \leq I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p>.</p><p><bold>Example 3.9.</bold><italic>Let </italic><inline-formula><tex-math id="math-243"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda ~ = ~ C _ { 6 } \end{document} ]]></tex-math></inline-formula><italic> be a cycle graph. Here is </italic><inline-formula><tex-math id="math-244"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n ~ = ~ 6 , ~ m ~ = ~ 6 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-245"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = \Delta = 2 \end{document} ]]></tex-math></inline-formula><italic>. Consider </italic><inline-formula><tex-math id="math-246"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 2 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-247"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 4 \end{document} ]]></tex-math></inline-formula><italic>. Clearly </italic><inline-formula><tex-math id="math-248"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = n+k(l-1)=6+2(3)=12 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-249"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle |E\{A(\Lambda_{n,m}^{k,l})\}|=|E\{A(\Lambda_{6,6}^{2,4})\}|=\frac{2m+kl(l-1)}{2}= { \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } } = 1 8 \end{document} ]]></tex-math></inline-formula><italic>. Now </italic><inline-formula><tex-math id="math-250"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ { A ( \Lambda _ { n , m } ^ { k , l } ) } \} = I D I \{ { A ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) } \} = 6 \left( \frac { 1 } { 3 } \right) + 2 \left( \frac { 1 } { 5 } \right) + 4 \left( { \frac { 1 } { 2 } } \right) = 4 . 4 \end{document} ]]></tex-math></inline-formula><italic>. For transformation D, </italic><inline-formula><tex-math id="math-251"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ D ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | = \frac { 2 n + k l ( l - 1 ) } { 2 } = \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } = 1 8 \end{document} ]]></tex-math></inline-formula><italic>  and </italic><inline-formula><tex-math id="math-252"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} | ~ = ~ | E \{ D ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} | ~ = ~ \frac { 2 m + k l ( l - 1 ) } { 2 } ~ = \frac { 2 ( 6 ) + 2 ( 4 ) ( 3 ) } { 2 } = 1 8 \end{document} ]]></tex-math></inline-formula><italic>. And IDI for transformation D is, </italic><inline-formula><tex-math id="math-253"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ D ( \Lambda _ { 6 , 6 } ^ { 2 , 4 } ) \} = 1 4 \left( \frac { 1 } { 2 } \right) ^ { \omega } + 2 \left( \frac { 1 } { 3 } \right) + 2 = 9 . 6 \end{document} ]]></tex-math></inline-formula><italic>. It is easy to verify that </italic><inline-formula><tex-math id="math-254"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula><italic>. Where as the result obtained from Theorem (</italic><xref ref-type="custom" custom-type="reference-target" rid="anchor-71cc3208-9326-466d-b236-f61f54f3755b">3.8</xref><italic>) </italic><inline-formula><tex-math id="math-255"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle { i s \mathrm { ~ - } 5 . 2 \leq 0 } \end{document} ]]></tex-math></inline-formula><italic> also satisfied.</italic></p><p>For further information, see <xref ref-type="fig" rid="figure-3">Figure 3</xref>.</p><fig id="figure-6"><label>Figure 6.</label><caption><p>Transformation D</p></caption><graphic xlink:href="https://jims-a.org/index.php/jimsa/article/download/2074/551/13922" mime-subtype="jpeg" mimetype="image"><alt-text>Figure 6.</alt-text></graphic></fig><p><bold>Example 3.10.  </bold><italic>Let </italic><inline-formula><tex-math id="math-256"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> be a path graph containing </italic><inline-formula><tex-math id="math-257"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle n = 5 , m = 4 \end{document} ]]></tex-math></inline-formula><italic> vertices and edges, respectively. In </italic><inline-formula><tex-math id="math-258"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Lambda = P _ { 5 } \end{document} ]]></tex-math></inline-formula><italic> minimum degree is </italic><inline-formula><tex-math id="math-259"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \delta = 1 \end{document} ]]></tex-math></inline-formula><italic> and maximum degree </italic><inline-formula><tex-math id="math-260"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta = 2 \end{document} ]]></tex-math></inline-formula><italic>. Consider </italic><inline-formula><tex-math id="math-261"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle k = 3 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-262"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle l = 5 \end{document} ]]></tex-math></inline-formula><italic>. So </italic><inline-formula><tex-math id="math-263"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | O \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = n + k ( l - 1 ) = 5 + 3 ( 4 ) = 1 7 \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-264"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle | E \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} | = | E \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { 2 m + k l ( l - 1 ) } { 2 } = \frac { 2 ( 4 ) + 3 ( 5 ) ( 4 ) } { 2 } = 34 \end{document} ]]></tex-math></inline-formula><italic>.</italic></p><p>Now <inline-formula><tex-math id="math-265"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ A ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} = 1 2 \left( \frac { 1 } { 4 } \right) + 3 \left( \frac { 1 } { 6 } \right) + 2 = 5 . 5 \end{document} ]]></tex-math></inline-formula>. For transformation <inline-formula><tex-math id="math-266"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle D , | O \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} | = | O \{ D ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} | = \frac { \dot { 2 n } + k l ( l { - } { 1 } ) } { 2 } = \frac { 2 ( 5 ) + 3 ( 5 ) ( 4 ) } { 2 } = 35 \end{document} ]]></tex-math></inline-formula> and <inline-formula><tex-math id="math-267"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle |E\{D(\Lambda_{n,m}^{k,l})\}|=|E\{D(\Lambda_{5,4}^{3,5})\}|=\frac{2m+kl(l-1)}{2}=\frac{2(4)+3(5)(4)}{2}=34. \end{document} ]]></tex-math></inline-formula> The IDI for transformation D is, <inline-formula><tex-math id="math-268"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} = I D I \{ D ( \Lambda _ { 5 , 4 } ^ { 3 , 5 } ) \} = 2 7 \left( \frac { 1 } { 2 } \right) + 3 \left( { \frac { 1 } { 3 } } \right) + 5 \left( { \frac { 1 } { 2 } } \right) = 1 7 \end{document} ]]></tex-math></inline-formula>. One can verified very easily that <inline-formula><tex-math id="math-269"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{ A ( \Lambda _ { n , m } ^ { k , l } ) \} \le I D I \{ D ( \Lambda _ { n , m } ^ { k , l } ) \} \end{document} ]]></tex-math></inline-formula> On the other hand result from Theorem (<xref ref-type="custom" custom-type="reference-target" rid="anchor-71cc3208-9326-466d-b236-f61f54f3755b">3.8</xref>)  <inline-formula><tex-math id="math-270"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \ i s \ - 1 4 . 1 2 5 \leq 0 \end{document} ]]></tex-math></inline-formula> also satisfied. </p><p><bold>Corollary 3.11.</bold><italic>Let Λ be the simple graph on n vertices and m edges and </italic><inline-formula><tex-math id="math-271"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle A ( \Lambda _ { n , m } ^ { k , l } ) , B ( \Lambda _ { n , m } ^ { k , l } ) , C ( \Lambda _ { n , m } ^ { k , l } ) , \end{document} ]]></tex-math></inline-formula><italic> and </italic><inline-formula><tex-math id="math-272"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle D ( \Lambda _ { n , m } ^ { k , l } ) \end{document} ]]></tex-math></inline-formula><italic> are transformed graphs.Then</italic></p><disp-formula id="equation-46"><tex-math id="math-273"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{l} I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \geq I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} \\ I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \geq I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} \end{array} \end{document} ]]></tex-math></disp-formula><p><italic>Proof</italic>. Subtracting Equation <xref ref-type="disp-formula" rid="equation-29">(5)</xref> from Equation <xref ref-type="disp-formula" rid="equation-16">(2)</xref> we have,</p><disp-formula id="equation-47"><tex-math id="math-274"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} = k \left[ \frac {2}{2 d _ {v} + l (l - 1)} + \frac {l (l - 1)}{2} - \frac {1}{d _ {v} + 2} - \frac {(l - 1)}{2} \right]\tag{12} \end{document} ]]></tex-math></disp-formula><p>Replace <inline-formula><tex-math id="math-275"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> with maximum degree <inline-formula><tex-math id="math-276"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula> we get,</p><disp-formula id="equation-48"><tex-math id="math-277"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \geq I D I \{C (\Lambda_ {n, m} ^ {k, l}) \} \end{document} ]]></tex-math></disp-formula><p>.</p><p>Solving Equations <xref ref-type="disp-formula" rid="equation-16">(2)</xref> and <xref ref-type="disp-formula" rid="equation-40">(9)</xref> simultaneously,</p><disp-formula id="equation-49"><tex-math id="math-278"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \begin{array}{c} I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} - I D I \{D (\Lambda_ {n, m} ^ {k, l}) \} = k \bigg [ \frac {2}{2 d _ {v} + l (l - 1)} + \frac {l (l - 1)}{2} - \frac {1}{d _ {v} + 1} \\ - (\frac {l (l - 1) - 2}{4}) - 1 \bigg ] \end{array}\tag{13} \end{document} ]]></tex-math></disp-formula><p>By replacing <inline-formula><tex-math id="math-279"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle d _ { v } \end{document} ]]></tex-math></inline-formula> with <inline-formula><tex-math id="math-280"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle \Delta \end{document} ]]></tex-math></inline-formula> we get the required result,</p><disp-formula id="equation-50"><tex-math id="math-281"><![CDATA[ \documentclass{article} \usepackage{amsmath} \begin{document} \displaystyle I D I \{B (\Lambda_ {n, m} ^ {k, l}) \} \geq I D I \{D (\Lambda_ {n, m} ^ {k, l}) \}. \end{document} ]]></tex-math></disp-formula></sec></sec><sec id="sec-5"><title>4. CONCLUDING REMARKS</title><p>The analysis of mathematical aspects involving topological indices is a partly open issue that “for which member from a family of graphs, a particular index, has extremal value?” In this paper, we probed the impact of IDI that drew attention through myriad conjectures produced by the software Grafiti concerning four new graph transformations. These transformations enable us to create new molecular structures, and IDI, being a good predictor of certain properties of octane isomers, can be used to study those properties for new complicated molecules. We provided a relation among IDI for four graph transformations namely A, B, C, and D. In particular, we concluded that the value of IDI remains lesser for transformation A as compared to transformations B, C, and D. Moreover, the value of IDI for transformation B will remain greater than both transformations C and D. Furthermore, result established are tested and evaluated on specific examples to check their accuracy. The analysis IDI indicates that graph A exhibits a higher structural contribution, branching, complexity, and connectivity compared to its transformations B, C, and D, while among the transformed graphs, B consistently maintains a greater IDI than both C and D. This ordering highlights the efect of diferent graph transformations on structural properties captured by the IDI and can guide the identification of extremal or structurally significant graphs.</p></sec></body><back><sec><title>Competing Interests</title><p>The authors declare no conflict of interest.</p></sec><ref-list><title>REFERENCES</title><ref id="BIBR-1"><element-citation publication-type="journal"><source>Graph theory with applications</source><volume>290</volume><person-group person-group-type="author"><name><surname>Bondy</surname><given-names>J.A.</given-names></name><name><surname>Murty</surname><given-names>U.S.R.</given-names></name><etal/></person-group><year>1976</year><publisher-name>Macmillan London</publisher-name><ext-link xlink:href="https://www.zib.de/userpage/groetschel/teaching/WS1314/BondyMurtyGTWA" ext-link-type="uri" xlink:title="BondyMurtyGTWA">BondyMurtyGTWA</ext-link></element-citation></ref><ref id="BIBR-2"><element-citation publication-type="book"><article-title>Handbook of molecular descriptors</article-title><person-group person-group-type="author"><name><surname>Todeschini</surname><given-names>R.</given-names></name><name><surname>Consonni</surname><given-names>V.</given-names></name></person-group><year>2008</year><publisher-name>John Wiley &amp; Sons</publisher-name><ext-link xlink:href="https://onlinelibrary.wiley.com/doi/book/10.1002/9783527613106" ext-link-type="uri" xlink:title="9783527613106">9783527613106</ext-link></element-citation></ref><ref id="BIBR-3"><element-citation publication-type="book"><article-title>Mathematical concepts in organic chemistry</article-title><person-group person-group-type="author"><name><surname>Gutman</surname><given-names>I.</given-names></name><name><surname>Polansky</surname><given-names>O.E.</given-names></name></person-group><year>2012</year><publisher-name>Springer Science &amp; Business Media</publisher-name><ext-link xlink:href="https://ndl.ethernet.edu.et/bitstream/123456789/17378/1/70" ext-link-type="uri" xlink:title="70">70</ext-link></element-citation></ref><ref id="BIBR-4"><element-citation publication-type="journal"><article-title>Basic properties of total transformation graphs</article-title><source>J. Math. Study</source><volume>34</volume><issue>2</issue><person-group person-group-type="author"><name><surname>Wu</surname><given-names>B.</given-names></name><name><surname>Meng</surname><given-names>J.-x</given-names></name></person-group><year>2001</year><page-range>109-116,</page-range></element-citation></ref><ref id="BIBR-5"><element-citation publication-type="journal"><article-title>The irregularity of some composite graphs</article-title><source>International Journal of Applied and Computational Mathematics</source><volume>2</volume><issue>3</issue><person-group person-group-type="author"><name><surname>De</surname><given-names>N.</given-names></name><name><surname>Pal</surname><given-names>A.</given-names></name><name><surname>Nayeem</surname><given-names>S.M.A.</given-names></name></person-group><year>2016</year><page-range>411-420,</page-range><pub-id pub-id-type="doi">10.1007/s40819-015-0069-z</pub-id></element-citation></ref><ref id="BIBR-6"><element-citation publication-type="journal"><article-title>Some properties of the second zagreb index</article-title><source>MATCH Commun. Math. Comput. Chem</source><volume>52</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Das</surname><given-names>K.C.</given-names></name><name><surname>Gutman</surname><given-names>I.</given-names></name></person-group><year>2004</year><page-range>3-1,</page-range><ext-link xlink:href="https://www.academia.edu/download/" ext-link-type="uri" xlink:title="Download">Download</ext-link></element-citation></ref><ref id="BIBR-7"><element-citation publication-type="journal"><article-title>On molecular topological properties of benzenoid structures</article-title><source>Canadian Journal of Chemistry</source><volume>94</volume><issue>8</issue><person-group person-group-type="author"><name><surname>Akhter</surname><given-names>S.</given-names></name><name><surname>Imran</surname><given-names>M.</given-names></name></person-group><year>2016</year><page-range>687-698,</page-range><pub-id pub-id-type="doi">10.1139/cjc-2016-003</pub-id></element-citation></ref><ref id="BIBR-8"><element-citation publication-type="journal"><article-title>Computing eccentricity-based topological indices of 2-power interconnection networks</article-title><source>Journal of Chemistry</source><issue>1</issue><person-group person-group-type="author"><name><surname>Imran</surname><given-names>M.</given-names></name><name><surname>Iqbal</surname><given-names>M.A.</given-names></name><name><surname>Liu</surname><given-names>Y.</given-names></name><name><surname>Baig</surname><given-names>A.Q.</given-names></name><name><surname>Khalid</surname><given-names>W.</given-names></name><name><surname>Zaighum</surname><given-names>M.A.</given-names></name></person-group><year>2020</year><page-range>3794592,</page-range><pub-id pub-id-type="doi">10.1155/2020/3794592</pub-id></element-citation></ref><ref id="BIBR-9"><element-citation publication-type="journal"><article-title>Structural determination of parafin boiling points</article-title><source>Journal of the American chemical society</source><volume>69</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Wiener</surname><given-names>H.</given-names></name></person-group><year>1947</year><page-range>17-20,</page-range><pub-id pub-id-type="doi">10.1021/ja01193a005</pub-id></element-citation></ref><ref id="BIBR-10"><element-citation publication-type="book"><article-title>Graph theory and molecular orbitals</article-title><source>New concepts II</source><person-group person-group-type="author"><string-name>I. Gutman and N. Trinajsti ́c</string-name></person-group><year>2005</year><page-range>49-93,</page-range><publisher-name>Springer</publisher-name><ext-link xlink:href="https://link.springer.com/chapter/10.1007/3-540-06399-4" ext-link-type="uri" xlink:title="3 540 06399 4">3 540 06399 4</ext-link></element-citation></ref><ref id="BIBR-11"><element-citation publication-type="webpage"><article-title>On vertexdegree-based molecular structure descriptors</article-title><person-group person-group-type="author"><string-name>T. Doˇsli ́c, B. Furtula, A. Graovac, I. Gutman, S. Moradi, and Z. Yarahmadi</string-name></person-group><year>2011</year><ext-link xlink:href="https://scidar.kg.ac.rs/handle/" ext-link-type="uri" xlink:title="Handle">Handle</ext-link></element-citation></ref><ref id="BIBR-12"><element-citation publication-type="book"><article-title>Mathematical concepts in organic chemistry</article-title><person-group person-group-type="author"><name><surname>Gutman</surname><given-names>I.</given-names></name><name><surname>Polansky</surname><given-names>O.E.</given-names></name></person-group><year>2012</year><publisher-name>Springer Science &amp; Business Media</publisher-name><ext-link xlink:href="https://link.springer.com/book/10.1007/978-3-642-70982-1" ext-link-type="uri" xlink:title="978 3 642 70982 1">978 3 642 70982 1</ext-link></element-citation></ref><ref id="BIBR-13"><element-citation publication-type="journal"><article-title>Trees, unicyclic, and bicyclic graphs extremal with respect to multiplicative sum zagreb index</article-title><source>Match-Communications in Mathematical and Computer Chemistry</source><volume>68</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Xu</surname><given-names>K.</given-names></name><name><surname>Das</surname><given-names>K.C.</given-names></name></person-group><year>2012</year><page-range>257,</page-range><ext-link xlink:href="https://scholarx.skku.edu/item/" ext-link-type="uri" xlink:title="Item">Item</ext-link></element-citation></ref><ref id="BIBR-14"><element-citation publication-type="journal"><article-title>Some properties of the second zagreb index</article-title><source>MATCH Commun. Math. Comput. Chem</source><volume>52</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Das</surname><given-names>K.C.</given-names></name><name><surname>Gutman</surname><given-names>I.</given-names></name></person-group><year>2004</year><page-range>3-1,</page-range><ext-link xlink:href="https://www.scopus.com/pages/" ext-link-type="uri" xlink:title="Pages">Pages</ext-link></element-citation></ref><ref id="BIBR-15"><element-citation publication-type="journal"><article-title>On structure-sensitivity of degree-based topological indices</article-title><source>Applied Mathematics and Computation</source><volume>219</volume><issue>17</issue><person-group person-group-type="author"><name><surname>Furtula</surname><given-names>B.</given-names></name><name><surname>Gutman</surname><given-names>I.</given-names></name><name><surname>Dehmer</surname><given-names>M.</given-names></name></person-group><year>2013</year><page-range>8973-8978,</page-range><pub-id pub-id-type="doi">10.1016/j.amc.2013.03.072</pub-id></element-citation></ref><ref id="BIBR-16"><element-citation publication-type="journal"><article-title>The first zagreb index 30 years after</article-title><source>MATCH Commun. Math. Comput. Chem</source><volume>50</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Gutman</surname><given-names>I.</given-names></name><name><surname>Das</surname><given-names>K.C.</given-names></name></person-group><year>2004</year><page-range>83-92,</page-range><pub-id pub-id-type="doi">10.12691/tjant-5-6-1</pub-id></element-citation></ref><ref id="BIBR-17"><element-citation publication-type="journal"><article-title>Trees with the first three smallest and largest generalized topological indices</article-title><source>MATCH Commun. Math. Comput. Chem</source><volume>50</volume><person-group person-group-type="author"><name><surname>Li</surname><given-names>X.</given-names></name><name><surname>Zhao</surname><given-names>H.</given-names></name></person-group><year>2004</year><page-range>57-62,</page-range><ext-link xlink:href="https://match" ext-link-type="uri" xlink:title="Website link">Website link</ext-link></element-citation></ref><ref id="BIBR-18"><element-citation publication-type="journal"><article-title>A unified approach to the extremal trees for diferent indices</article-title><source>MATCH Communications in Mathematical and in Computer Chemistry</source><volume>54</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Li</surname><given-names>X.</given-names></name><name><surname>Zheng</surname><given-names>J.</given-names></name></person-group><year>2005</year><page-range>195-208,</page-range><ext-link xlink:href="https://match.pmf.kg.ac.rs/electronic" ext-link-type="uri" xlink:title="Electronic">Electronic</ext-link></element-citation></ref><ref id="BIBR-19"><element-citation publication-type="journal"><article-title>The relation of matching with inverse degree of a graph</article-title><source>Discrete Mathematics</source><volume>301</volume><issue>2–3</issue><person-group person-group-type="author"><name><surname>Zhang</surname><given-names>Z.</given-names></name><name><surname>Zhang</surname><given-names>J.</given-names></name><name><surname>Lu</surname><given-names>X.</given-names></name></person-group><year>2005</year><page-range>243-246,</page-range><pub-id pub-id-type="doi">10.1016/j.disc.2003.01.001</pub-id></element-citation></ref><ref id="BIBR-20"><element-citation publication-type="journal"><article-title>On conjectures of grafiti-ii</article-title><source>Congressus Numerantium</source><volume>60</volume><person-group person-group-type="author"><name><surname>Fajtlowicz</surname><given-names>S.</given-names></name></person-group><year>1987</year><page-range>187-197,</page-range><ext-link xlink:href="https://www.scirp.org/reference/referencespapers?referenceid=2140419" ext-link-type="uri" xlink:title="Referencespapers">Referencespapers</ext-link></element-citation></ref><ref id="BIBR-21"><element-citation publication-type="book"><article-title>On conjectures of grafiti</article-title><source>Annals of Discrete Mathematics</source><volume>38</volume><person-group person-group-type="author"><name><surname>Fajtlowicz</surname><given-names>S.</given-names></name></person-group><year>1988</year><page-range>113-118,</page-range><publisher-name>Elsevier</publisher-name><pub-id pub-id-type="doi">10.1016/S0167-5060(08)70776-3</pub-id></element-citation></ref><ref id="BIBR-22"><element-citation publication-type="journal"><article-title>On diameter and inverse degree of a graph</article-title><source>Discrete Mathematics</source><volume>310</volume><issue>4</issue><person-group person-group-type="author"><name><surname>Mukwembi</surname><given-names>S.</given-names></name></person-group><year>2010</year><page-range>940-946,</page-range><pub-id pub-id-type="doi">10.1016/j.disc.2009.09.014</pub-id></element-citation></ref><ref id="BIBR-23"><element-citation publication-type="journal"><article-title>On diameter and inverse degree of chemical graphs</article-title><source>Applicable Analysis and Discrete Mathematics</source><volume>7</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Chen</surname><given-names>X.G.</given-names></name><name><surname>Fujita</surname><given-names>S.</given-names></name></person-group><year>2013</year><page-range>83-93,</page-range><ext-link xlink:href="https://doiserbia.nb" ext-link-type="uri" xlink:title="Website link">Website link</ext-link></element-citation></ref><ref id="BIBR-24"><element-citation publication-type="journal"><article-title>On inverse degree and topological indices of graphs</article-title><source>Filomat</source><volume>30</volume><issue>8</issue><person-group person-group-type="author"><name><surname>Das</surname><given-names>K.C.</given-names></name><name><surname>Xu</surname><given-names>K.</given-names></name><name><surname>Wang</surname><given-names>J.</given-names></name></person-group><year>2016</year><page-range>2111-2120,</page-range><pub-id pub-id-type="doi">10.2298/FIL1608111D</pub-id></element-citation></ref><ref id="BIBR-25"><element-citation publication-type="journal"><article-title>Some extremal graphs with respect to inverse degree</article-title><source>Discrete Applied Mathematics</source><volume>203</volume><person-group person-group-type="author"><name><surname>Xu</surname><given-names>K.</given-names></name><name><surname>Das</surname><given-names>K.C.</given-names></name></person-group><year>2016</year><page-range>171-183,</page-range><pub-id pub-id-type="doi">10.1016/j.dam.2015.09.004</pub-id></element-citation></ref><ref id="BIBR-26"><element-citation publication-type="journal"><article-title>Inverse degree, randi ́c index and harmonic index of graphs</article-title><source>Applicable Analysis and Discrete Mathematics</source><volume>11</volume><issue>2</issue><person-group person-group-type="author"><name><surname>Das</surname><given-names>K.C.</given-names></name><name><surname>Balachandran</surname><given-names>S.</given-names></name><name><surname>Gutman</surname><given-names>I.</given-names></name></person-group><year>2017</year><page-range>304-313,</page-range><ext-link xlink:href="https://www.jstor.org/stable/90020402" ext-link-type="uri" xlink:title="90020402">90020402</ext-link></element-citation></ref><ref id="BIBR-27"><element-citation publication-type="journal"><article-title>Semitotal graphs of a graph-i, j</article-title><source>Karnatak Univ. Sci</source><volume>18</volume><person-group person-group-type="author"><name><surname>Sampathkumar</surname><given-names>E.</given-names></name><name><surname>Chikkodimath</surname><given-names>S.</given-names></name></person-group><year>1973</year><page-range>274-280,</page-range></element-citation></ref><ref id="BIBR-28"><element-citation publication-type="journal"><article-title>Sharp bounds for the general sum-connectivity indices of transformation graphs</article-title><source>Discrete Dynamics in Nature and Society</source><issue>1</issue><person-group person-group-type="author"><name><surname>Wang</surname><given-names>H.</given-names></name><name><surname>Liu</surname><given-names>J.-B.</given-names></name><name><surname>Wang</surname><given-names>S.</given-names></name><name><surname>Gao</surname><given-names>W.</given-names></name><name><surname>Akhter</surname><given-names>S.</given-names></name><name><surname>Imran</surname><given-names>M.</given-names></name><name><surname>Farahani</surname><given-names>M.R.</given-names></name></person-group><year>2017</year><page-range>2941615,</page-range><pub-id pub-id-type="doi">10.1155/2017/2941615</pub-id></element-citation></ref><ref id="BIBR-29"><element-citation publication-type="journal"><article-title>Symmetric division degree index and inverse sum index of transformation graph</article-title><source>Journal of Physics: Conference Series</source><volume>1139</volume><person-group person-group-type="author"><name><surname>Mohanappriya</surname><given-names>G.</given-names></name><name><surname>Vijayalakshmi</surname><given-names>D.</given-names></name></person-group><year>2018</year><page-range>012048,</page-range><publisher-name>IOP Publishing</publisher-name><pub-id pub-id-type="doi">10.1088/1742-6596/1139/1/012048</pub-id></element-citation></ref><ref id="BIBR-30"><element-citation publication-type="journal"><article-title>On the inverse degree index and decompositions in graphs</article-title><source>Kuwait Journal of Science</source><volume>46</volume><issue>4</issue><person-group person-group-type="author"><string-name>J. Romero-Valencia, J. C. Hern ́andez-G ́omez, and G. Reyna-Hern ́andez</string-name></person-group><year>2019</year><ext-link xlink:href="https://journals.ku.edu.kw//kjs/index.php/KJS/article/view/6170" ext-link-type="uri" xlink:title="6170">6170</ext-link></element-citation></ref><ref id="BIBR-31"><element-citation publication-type="journal"><article-title>Inequalities on the inverse degree index</article-title><source>Journal of Mathematical Chemistry</source><volume>57</volume><issue>5</issue><person-group person-group-type="author"><string-name>J. M. Rodr ́ıguez, J. L. S ́anchez, and J. M. Sigarreta</string-name></person-group><year>2019</year><page-range>1524-1542,</page-range><pub-id pub-id-type="doi">10.1007/s10910-019-01022-3</pub-id></element-citation></ref><ref id="BIBR-32"><element-citation publication-type="journal"><article-title>An approach to the extremal inverse degree index for families of graphs with transformation efect</article-title><source>Journal of Chemistry</source><issue>1</issue><person-group person-group-type="author"><name><surname>Asif</surname><given-names>M.</given-names></name><name><surname>Hussain</surname><given-names>M.</given-names></name><name><surname>Almohamedh</surname><given-names>H.</given-names></name><name><surname>Alhamed</surname><given-names>K.M.</given-names></name><name><surname>Almotairi</surname><given-names>S.</given-names></name></person-group><year>2021</year><page-range>6657039,</page-range><pub-id pub-id-type="doi">10.1155/2021/6657039</pub-id></element-citation></ref><ref id="BIBR-33"><element-citation publication-type="journal"><article-title>Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs</article-title><source>AKCE International Journal of Graphs and Combinatorics</source><volume>20</volume><issue>1</issue><person-group person-group-type="author"><name><surname>Manian</surname><given-names>M.A.</given-names></name><name><surname>Heidarian</surname><given-names>S.</given-names></name><name><surname>Haghani</surname><given-names>F.Khaksar</given-names></name></person-group><year>2023</year><page-range>57-60,</page-range><pub-id pub-id-type="doi">10.1080/09728600.2023.2170298</pub-id></element-citation></ref><ref id="BIBR-34"><element-citation publication-type="journal"><article-title>Inverse degree index: exponential extension and applications</article-title><source>Journal of Mathematical Chemistry</source><volume>61</volume><issue>5</issue><person-group person-group-type="author"><string-name>E. D. Molina, J. M. Rodr ́ıguez, J. L. S ́anchez, and J. M. Sigarreta</string-name></person-group><year>2023</year><page-range>1217-1237,</page-range><pub-id pub-id-type="doi">10.1007/s10910-023-01453-z</pub-id></element-citation></ref><ref id="BIBR-35"><element-citation publication-type="journal"><article-title>Applications of the inverse degree index to molecular structures</article-title><source>Journal of Mathematical Chemistry</source><volume>62</volume><issue>1</issue><person-group person-group-type="author"><string-name>E. D. Molina, J. M. Rodr ́ıguez, J. L. S ́anchez, and J. M. Sigarreta</string-name></person-group><year>2024</year><page-range>228-249,</page-range><pub-id pub-id-type="doi">10.1007/s10910-023-01526-z</pub-id></element-citation></ref><ref id="BIBR-36"><element-citation publication-type="journal"><article-title>New bounds for variable topological indices and applications</article-title><source>Journal of Mathematical Chemistry</source><volume>62</volume><issue>6</issue><person-group person-group-type="author"><string-name>A. Granados, A. Portilla, Y. Quintana, and E. Tour ́ıs</string-name></person-group><year>2024</year><page-range>1435-1453,</page-range><pub-id pub-id-type="doi">10.1007/s10910-024-01593-w</pub-id></element-citation></ref><ref id="BIBR-37"><element-citation publication-type="journal"><article-title>Efect of atom bond connectivity index on family of graphs under transformation</article-title><source>Hacettepe Journal of Mathematics and Statistics</source><person-group person-group-type="author"><name><surname>Irshad</surname><given-names>R.</given-names></name><name><surname>Ahmad</surname><given-names>M.</given-names></name><name><surname>Hussain</surname><given-names>M.</given-names></name></person-group><year>2025</year><page-range>1-14,</page-range><publisher-name>Advanced Online Publication</publisher-name><pub-id pub-id-type="doi">10.15672/hujms.1509270</pub-id></element-citation></ref></ref-list></back></article>