Topological indices of johnson graphs and their complements
*Madhu DadhwalCorresponding authormpatial.math@gmail.comDepartment of Mathematics & StatisticsSummer HillHimachal Pradesh UniversityShimla, Himachal Pradesh, 171005, India0000-0002-6059-4408View full profile → , Pankajpankajratramath@gmail.comDepartment of MathematicsGovernment College ChambaChamba, Himachal Pradesh, 176314, India0000-0001-9068-8096View full profile → , Ankitaankita123.ak45@gmail.comDepartment of ChemistrySummer HillHimachal Pradesh UniversityShimla, Himachal Pradesh, 171005, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Feb 2025
- Published Online:
- 11 Jul 2026
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-2140
- Pages:
- 1–18
Abstract
Keywords
Subject Classifications
References
[1] F. Afzal, S. Hussain, D. Afzal, and S. Razaq, Some new degree based topological indices via M-polynomial, J. Inf. Optim. Sci., vol. 41 no.4, pp. 1061-1076 (2020).
[2] J. Akiyama and F. Harary, A graph and its complement with specified properties I: Connectivity, Int. J. Math. Math. Sci., vol. 2, pp. 223-228 (1979).
[3] A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs, Springer, New York (1989).
[4] M. Cancan, M. Naeem, A. Q. Baig, W. Gao, and A. Aslam, Vertex Szeged indices of P2n +F Pn+1, J. Inf. Optim. Sci., vol. 41 no. 4, pp. 991-1006 (2020).
[5] M. R. Darafsheh, Computation of topological indices of some graphs, Acta Appl. Math., vol. 110, pp. 1225-1235 (2010).
[6] N. De, M. Cancan, M. Alaeiyan, and M. R. Farahani, On some degree based topological indices of mk-graph, J. Discrete Math. Sci. Cryptogr., vol. 23, pp. 1183-1194 (2020).
[7] Developers, Sage Mathematics Software. The Sage Development Team, (2016), http://www.sagemath.org Accessed 04 May 2024.
[8] E. Estrada and E. Uriarte, Recent advances on the role of topological indices in drug discovery research, Curr. Med. Chem., vol. 8, pp. 1573-1588 (2001).
[9] R. R. Gaur and P. Garg, M-polynomial and deficient topological indices of identified graphs, J. Interdiscip. Math., vol. 25, no. 1, pp. 99-108 (2022).
[10] C. Godsil and G. F. Royle, Algebraic graph theory, Springer, New York (2001).
[11] I. Gutman, Degree-based topological indices, Croat. Chem. Acta, vol. 86, pp. 351-361 (2013).
[12] I. Gutman and A. A. Dobrynin, The Szeged index—a success story, Graph Theory Notes NY, vol. 34, pp. 37-44 (1998).
[13] R. S. Haoer, Topological indices of metal-organic networks via neighborhood M-polynomial, J. Discrete Math. Sci. Cryptogr., vol. 24, pp. 369-390 (2021).
[14] H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn., vol. 44, pp. 2332-2339 (1971).
[15] M. N. Jauhari and F. Ali, Survey on topological indices and graphs associated with a commutative ring, In J. Phys. Conf. Ser., vol. 1562, pp. 012008 (2020).
[16] G. A. Jones, Automorphisms and regular embeddings of merged Johnson graphs, Eur. J. Comb., vol. 26, pp. 417-435 (2005).
[17] P. V. Khadikar, S. Karmarkar, V. K. Agrawal, J. Singh, A. Shrivastava, I. Lukovits, and M. V. Diudea, Szeged index-applications for drug modeling, Lett. Drug Des. Discov., vol. 2, pp. 606-624 (2005).
[18] R. Mohammadyari and M. R. Darafsheh, Topological indices of the Kneser graph KGn,r, Filomat, vol. 26, pp. 665-672 (2012).
[19] Poojary, Prasanna, A. Raghavendra, B. Gautham Shenoy, Mohammad Reza Farahani, and Badekara Sooryanarayana, Certain topological indices and polynomials for the Isaac graphs, J. Discrete Math. Sci. Cryptogr., vol. 24, pp. 511-525 (2021).
[20] M. Valencia-Pabon and J. C. Vera, On the diameter of Kneser graphs, Discrete Math., vol. 305, pp. 383-385 (2005).
[21] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc., vol. 69, pp. 17-20 (1947).
[22] J. Žerovnik, Szeged index of symmetric graphs, J. Chem. Inf. Comput. Sci., vol. 39, pp. 77-80 (1999).
