<?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-3064</article-id>
      <title-group>
        <article-title>Blockchain security analysis through graph connectivity</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Patil</surname>
            <given-names>Kamlesh Vasantrao</given-names>
          </name>
          <aff>Department of Information Technology, Bharati Vidyapeeth’s College of Engineering for Women, Pune, Maharashtra, 411043, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Gaikwad</surname>
            <given-names>Akshay S.</given-names>
          </name>
          <aff>Department of Artificial Intelligence and Machine Learning, Bharati Vidyapeeth’s College of Engineering for Women, Pune, Maharashtra, 411043, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Sharma</surname>
            <given-names>Deepika</given-names>
          </name>
          <aff>Department of Computer Sciences, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Pawar</surname>
            <given-names>Manisha Sagar</given-names>
          </name>
          <aff>Department of Engineering Science and Humanities, Vishwakarma Institute of Technology, Pune, Maharashtra, 411037, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Jeyanthi</surname>
            <given-names>P.</given-names>
          </name>
          <aff>Department of Commerce, Meenakshi College of Arts and Science, Meenakshi Academy of Higher Education &amp; Research (Deemed to be University), Chennai, Tamil Nadu, 600078, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Kalra</surname>
            <given-names>Dheeraj</given-names>
          </name>
          <aff>Department of Electronics &amp; Communications Engineering, GLA University, Mathura, Uttar Pradesh, 281406, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Ramesh</surname>
            <given-names>Karnati</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Vardhaman College of Engineering, Shamshabad, Hyderabad, Telangana, 501218, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>10-C</issue>
      <fpage>4443</fpage>
      <lpage>4455</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>10</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>The increasing use of the Blockchain systems in industries such as finance, supply chains and even smart cities has increased the need for robust and scalable security mechanisms. Although existing blockchain security approaches primarily focus on cryptographic techniques and consensus algorithms, they do not take the geometry of the network produced by the underlying peer-to-peer network, and are vulnerable to connectivity-based attacks like partitioning attacks, Sybil attacks and eclipse attacks. This weakness shows the necessity to have topology aware security architecture that can make the network more resilient and efficient. The paper proposes a security model to graphically represent blockchain networks as graphs and uses graph-theoretic measures to quantify vulnerabilities and optimize networks. It seeks to optimize network performance, strength and resilience to faults through incorporation of trust-conscious node evaluation and dominating set optimization. A graph representation, G (V,E) is constructed, connectivity measures (vertex, edge connectivity, centrality and clustering coefficient) are computed and a secure node selection algorithm is developed to enable connectivity-preserving routing. The experimental evaluation compares the proposed framework with baseline and conventional secure routing approaches using network resilience, transaction propagation delay, and clustering coefficient as performance metrics. The results indicate improvements in network resilience under simulated attack conditions, reduced transaction propagation time, and increased clustering coefficients, suggesting enhanced local connectivity and network redundancy.</p>
      </abstract>
      <kwd-group>
        <kwd>Blockchain security</kwd>
        <kwd>Graph connectivity</kwd>
        <kwd>Network robustness</kwd>
        <kwd>Dominating set optimization</kwd>
        <kwd>Trust-aware routing</kwd>
        <kwd>Attack resilience</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>
