<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-2485</article-id>
      <title-group>
        <article-title>Analyzing Δ(G) and δ(G) in graph theory for improved network analysis algorithms</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Sunil</surname>
            <given-names>M. P.</given-names>
          </name>
          <aff>Department of Electronics and Communication Engineering, Faculty of Engineering and Technology, JAIN (Deemed-to-be University), Karnataka, 562112, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Asudani</surname>
            <given-names>Deepak Suresh</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Nagpur Campus, Symbiosis International (Deemed University), Symbiosis Institute of Technology, Pune, Maharashtra, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Wani</surname>
            <given-names>Tanveer Ahmad</given-names>
          </name>
          <aff>Department of Physics, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Reddy</surname>
            <given-names>Husnabad Venkateswara</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Vardhaman College of Engineering, Hyderabad, Telangana, 501218, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Rao</surname>
            <given-names>M. Hanumantha</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, KKR and KSR Institute of Technology and Sciences, Guntur, Andhra Pradesh, 522017, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Tirupathaiah</surname>
            <given-names>K.</given-names>
          </name>
          <aff>Department of Electronics &amp; Communication Engineering, KITS Akshar Institute of Technology, Guntur, Andhra Pradesh, 522019, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>1</issue>
      <fpage>289</fpage>
      <lpage>297</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>12</month>
        <year>2025</year>
      </pub-date>
      <abstract>
        <p>Graph theory has long been used to study complicated networks by focusing on building components like the highest and lowest degrees (u03a6(G)). The strength, connection, and vulnerability of a network rely on these two characteristics. The greatest number of edges reaching a vertex is Δ(G), whereas the smallest number connecting to it is ε(G). These numbers are vital to network analysis because they guarantee load sharing, resilience, and network optimization work. This paper explores the meaning of Δ(G) and ε(G) in advanced network analysis, using both theoretical and practical examples. We study how degree measurements might enhance fault-tolerant systems, routing methods, and network traffic analysis by creating more connected, less crowded networks. Additionally, we address existing methods and suggest alternate applications of Δ(G) and ε(G) to improve and speed network analysis. The study concludes by discussing how these measures may influence graph theory algorithm development.</p>
      </abstract>
      <kwd-group>
        <kwd>Graph theory</kwd>
        <kwd>Maximum degree</kwd>
        <kwd>Minimum degree</kwd>
        <kwd>Network analysis</kwd>
        <kwd>Algorithm optimization</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
