A Graph-Theoretic Encryption Framework: Laplacian Spectra And Chromatic SK Keys

Main Article Content

R. Rajambigai, J. Ravi Sankar, T. Praveen

Abstract

Cryptography plays a critical role in securing digital communication by guarding data from unwanted access and cyber threats. This demand drives the development of creative and mathematically sound encryption methods. Various mathematical encryption techniques, especially using graph theory, have been introduced. In this paper, chromatic topological SK indices have been used for encryption methods for an improved data transfer security.

Article Details

References

  1. M. Bellare, P. Rogaway, Introduction to Modern Cryptography, Lecture Notes, University of California San Diego, 2005. https://cseweb.ucsd.edu/~mihir/cse207/classnotes.html.
  2. N. Deo, Graph Theory with Applications to Engineering and Computer Science, Dover Publications, Mineola, 2016.
  3. C.J. Rayer, R.S. Jeyaraj, Wiener Index and Graph Energy of Zero Divisor Graph for Commutative Rings, Asian-Eur. J. Math. 16 (2023), 2350211. https://doi.org/10.1142/S179355712350211X.
  4. J.R. Sankar, A. Felix, An Improved Fuzzy DEMATEL Technique and Its Applications, Int. J. Pharm. Technol. 8 (2016), 19122–19134.
  5. B. Venkateswarlu, B. Mahaboob, C. Subbarami Reddy, J. Ravi Sankar, A Study on Technical Efficiency of a DMU (Review of Literature), IOP Conf. Ser.: Mater. Sci. Eng. 263 (2017), 042124. https://doi.org/10.1088/1757-899X/263/4/042124.
  6. S. Kour, J. Ravi Sankar, Machine Learning Regression Models for Predicting Anti-Cancer Drug Properties: Insights from Topological Indices in QSPR Analysis, Contemp. Math. 5 (2024), 6515–6526. https://doi.org/10.37256/cm.5420245826.
  7. S. Kour, J. Ravi Sankar, Characterization of Tricyclic Anti-Depressant Drugs Efficacy via Topological Indices, Sci. Rep. 15 (2025), 22853. https://doi.org/10.1038/s41598-025-05045-6.
  8. E. Pandeeswari, J. Ravi Sankar, Topological Insights into Breast Cancer Drugs: A QSPR Approach Using Resolving Topological Indices, Front. Chem. 13 (2025), 1710442. https://doi.org/10.3389/fchem.2025.1710442.
  9. T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley, New York, 1995. https://doi.org/10.1002/9781118032497.
  10. R. Rajambigai, T. Praveen, J. Ravi Sankar, Structure–Efficiency Relationship of Access Group Antibiotics via SK Chromatic Descriptors, Front. Chem. 14 (2026), 1763932. https://doi.org/10.3389/fchem.2026.1763932.
  11. P. Amudha, A.C.C. Sagayaraj, A.C.S. Sheela, An Application of Graph Theory in Cryptography, Int. J. Pure Appl. Math. 119 (2018), 375–383.
  12. N.S. Ganapathi, H.R. Medini, S. D'Souza, Application of Graph Complements and Labeling in Secure Communication, Eng. Lett. 33 (2025), 4605–4611.
  13. V. Shigehalli, R. Kanabur, New Version of Degree-Based Topological Indices of Certain Nanotube, J. Discret. Math. Appl. 9 (2024), 17–30.