Computation of NM-polnomial and topological indices for cycle related graphs

Articles in Press

Document Type : Research Paper

Authors

1 1Acharya Institute of Technology, Bangalore, affiliated to Visvesvaraya Technological University, Belagavi, Karnataka, India.

2 2Department of Mathematics,Don Bosco Institute Of Technology, Kumbalagudu, Bangaluru-56, Karnataka, India.

3 3Department of Mathematics,PES College of Engineering, Mandya, Karnataka, India.

4 4DOS in Mathematics, Vijyanagara Sri Krishnadevaraya University, Ballari-583105, India.

Abstract

This paper focuses on the computation of NM-polynomial and several topological indices for cycle related graphs such as Wheel graph, Helm graph and Gear graph. The NM-polynomial is a graph invariant that encodes information about the sub graph structure, which is crucial for understanding the connectivity and combinatorial properties of a graph. We  develop formulas and methods for computing the NM-polynomial for specific cycle-related graphs, demonstrating its  utility in capturing key graph characteristics.

Keywords

Main Subjects

References

[1] K.C. Das, K. Xu and J. Nam, On Zagreb indices of graphs, Front. Math. China, 10(3), (2015), 567-582.
[2] E. Deutsch and S. Klavzar, M-polynomial and degree-based topological indices, Iran. J. Math. Chem., 6, (2015), 93-102.
[3] J. Devillers and A. Balaban, Topological indices and related descriptors in QSAR and QSPR, Taylor and Francis, CRC Press, 1st edition, (1999).
[4] Deepasree S. K, Ranjini P.S, V. Lokesha, Phaniraju, Topological indices of some operations in cycle graphs related to EV and VE indices, Montes Taurus J. Pure Appl. Math6(1)1–11, 2024.
[5] Deepasree S. Kumar, P. S. Ranjini, V. Lokesha, Dafik, I. H. Agustin; NV L index and bounds for the operations of graphs. AIP Conf. Proc. 30 July 2024; 3176 (1): 020012.
[6] V. R. Kulli, Neighborhood Indices of Nanostructures, International Journal of Current Research in Science and  Technology, 5(3), (2019), 1-14.
[7] V. Lokesha and S. Jain, New results on the F-index of graphs based on a corona type products of graphs, Proc.  Jangjeon Math. Soc., 23(2), (2020), 141-148.
[8] V. Lokesha, Suvarna, A. S. Cevik and I. N. Cangul, VL Reciprocal Status Index and Co-Index of Graphs, Journal of  Mathematics, Article ID 5529080, 10 pages, 2021.
[9] V. Lokesha and Suvarna Bounds for VL Status Index and Coindex of Graphs and Validate to Few Specific Chapter 20,  Applied Nonlinear Analysis and Soft Computing, Advances in Intelligent Systems and Computing 1437, Springer Nature Singapore Pte Ltd. H. Dutta et al. (eds.), (2023). 
[10] V. Lokesha, Suvarana, A. Sinan Cevik, V L status index and co-index of connected graphs, Proc of the Jangjeon  Mathematical society, 24(3) (2021), 285-295.
[11] Lokesha, V, Maragadam A.S, Suvarna Cangul, I.N, Topological coindices of phytochemicals examined for COVID-19 therapy, Proc. of the Jangjeon Mathematical society, 26(4), 2023 381-405.
[12] V. Lokesha, Suvarna, M. Manjunath and K. Zeba Yasmeen, VL Temperture index of certain archimedean lattice, South East Asian J. of Mathematics and Mathematical Sciences, 17(1), (2021), 213-222.
[13] S. Mondal, N. De and A. Pal, On Neighbourhood Zagreb index of product graphs, J. Mol. Struct., (2021).
[14] S. Mondal, N. De and A. Pal, On some new neighbourhood degree based indices, Acta Chemica Iasi, 27, (2019), 31-46.
[15] S. Mondal, N. De and A. Pal, Topological Properties of Networks Using M-Polynomial Approach. Konuralp Journal of Mathematics, 8, (2020), 97-105.
[16] S. Mondal, M. K. Siddiqui, N. De and A. Pal, Neighbourhood M-polynomial of crystallographic structures, Biointerface Research in Applied Chemistry, 11(2), (2021), 9372-9381.
[17] S. Mondal, M. Imran, N. De and A. Pal, Neighbourhood M-polynomial of titanium compounds. Arabian Journal of Chemistry, (2021).
[18] Z. Shao; P. Wu, Y. Gao, I. Gutman and X. Zhang, On the maximum ABC index of graphs without pendent vertices, Appl. Math. Comput., 315, (2017), 298-312.
[19] Z. Shao, P. Wu, X. Zhang, D. Dimitrov and J. Liu, On the maximum ABC index of graphs with prescribed size and without pendent vertices, IEEE Access 6, (2018), 27604-27616.
[20] A. M. Soner, N. D. Naji, and I. Gutman, On leap Zagreb indices of graphs, Commun. Comb. Optim., 2, (2017), 99-117.
[21] Suvarna, V. Lokesha, Shantha Kumari On VL Recciproal Status Index And Co-Index Of Connected Graphs-II, Proc of the Jangjeon Mathematical society, 25(3) (2022), 319-329.
[22] D. Vukicevic and M. Gasperov, Bond additive modeling 1. Adriatic indices, Croatica chemica acta, 83(3), (2010), 243-260.
[23] Wiener H, Structural determination of paraffin boiling points, J.Am.Chem.Soc., 69, (1947), 17-20. 
Journal of Hyperstructures

Articles in Press, Accepted Manuscript
Available Online from 30 November 2025

Files

Share

How to cite

Statistics