The comaximal graph $Γ (R)$ $Γ (R)$ of a commutative ring $R$ $R$ is a simple graph with vertex set $R$ $R$ and two distinct vertices $u$ $u$ and $v$ $v$ of $Γ (R)$ $Γ (R)$ are adjacent if and only if $u R + v R = R$ $u R + v R = R$ . In this paper, we find the sharp bounds for the Sombor index for comaximal graphs of integer modulo ring $ℤ_{n}$ and give the corresponding extremal graphs. Also, we find the Sombor eigenvalues and the bounds for the Sombor energy of comaximal graphs of $ℤ_{n}$ .

Communicated by T. H. Ha

Keywords:

AMSC: 05C50, 05C12, 15A18

References

1. M. Afkhami, On the normalized Laplacian of the comaximal graphs, Asian-Eur. J. Math. 15 (2022) 2250094, https://doi.org/10.1142/S1793557122500942. Link, Web of Science, Google Scholar
2. F. Ali, B. A. Rather, A. Din, T. Saeed and A. Ullah, Power graphs of finite groups determined by Hosoya properties, Entropy 24 (2022) 213. Crossref, Web of Science, Google Scholar
3. S. Banerjee, Laplacian spectrum of comaximal graph of the ring $ℤ_{n}$ , Spec. Matrices 10 (2022) 285–298. Crossref, Web of Science, Google Scholar
4. S. Banerjee, Spectra and topological indices of comaximal graph of $ℤ_{n}$ , Results Math. 77 (2022) 111, https://doi.org/10.1007/s00025-022-01649-w. Crossref, Web of Science, Google Scholar
5. A. E. Brouwer and W. H. Haemers, Spectra of Graphs (Springer, New York, 2010). Google Scholar
6. K. C. Das, A. S. Çevik, I. N. Cangul and Y. Shang, On Sombor index, Symmetry 13(1) (2021) 140. Crossref, Web of Science, Google Scholar
7. H. Deng, Z. Tang and R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum Chem. 121(11) (2021) e26622. Crossref, Web of Science, Google Scholar
8. K. Esmaili and K. Samei, Cut vertices in comaximal graph of a commutative Artinian ring, Indian J. Pure Appl. Math. 52 (2012) 340–343. Crossref, Web of Science, Google Scholar
9. S. Filipovski and R. Jajcay, Bounds for the energy of graphs, Mathematics 9(14) (2021) 1687. Crossref, Web of Science, Google Scholar
10. N. Ghanbari, On the Sombor characteristic polynomial and Sombor energy of a graph, Comput. Appl. Math. 41 (2022) 242, https://doi.org/10.1007/s40314-022-01957-5. Crossref, Web of Science, Google Scholar
11. K. J. Gowtham and N. N. Swamy, On Sombor energy of graphs, Nanosystems: Phys. Chem. Math. 12 (2021) 411–417. Crossref, Web of Science, Google Scholar
12. A. Gürsoy, A. Ülker and N. K. Gürsoy, Sombor index of zero-divisor graphs of commutative rings, An. Şt. Univ. Ovidius Constanţa 30(2) (2022) 231–257. Google Scholar
13. I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021) 197–220. Web of Science, Google Scholar
14. I. Gutman, Spectrum and energy of Sombor matrix, Mil. Tech. Cour. 69(3) (2021) 551–561. Google Scholar
15. I. Gutman, Sombor indices-back to geometry, Open J. Discrete Appl. Math. 5(2) (2022) 1–5. Crossref, Google Scholar
16. I. Gutman, I. Redžepović and J. Rada, Relating energy and Sombor energy, Contrib. Math. 4 (2021) 41–44. Crossref, Google Scholar
17. R. Horn and C. Johnson, Matrix Analysis, 2nd edn. (Cambridge University Press, New York, 2013). Google Scholar
18. T. Koshy, Elementary Number Theory with Applications, 2nd edn. (Academic Press, 2007). Google Scholar
19. X. Li, Y. Shi and I. Gutman, Graph Energy (Springer, New York, 2012). Crossref, Google Scholar
20. Z. Lin and L. Miao, On the spectral radius, energy and Estrada index of the Sombor matrix of graphs, preprint (2021), arXiv:2102.03960. Google Scholar
21. H. Liu, I. Gutman, L. You and Y. Huang, Sombor index: Review of extremal results and bounds, J. Math. Chem. 66 (2022) 771–798. Crossref, Web of Science, Google Scholar
22. Z. Mehranian, A. Gholami and A. R. Ashrafi, The spectra of power graphs of certain finite groups, Linear Multilinear Algebra 65(5) (2016) 1003–1010. Crossref, Web of Science, Google Scholar
23. W. K. Nicholson, Introduction to Abstract Algebra, 4th edn. (John Wiley and Sons, New Jersey, 2012). Google Scholar
24. S. Pirzada, An Introduction to Graph Theory (Universities Press/Orient BlackSwan, Hyderabad, 2012). Google Scholar
25. S. Pirzada, B. A. Rather, K. C. Das and Y. Shang, On Sombor eigenvalues and Sombor energy of graphs, preprint (2021). Google Scholar
26. B. A. Rather, M. Aouchiche and M. Imran, On Laplacian integrability of comaximal graphs of commutative rings, Indian J. Pure Appl. Math. (2023). https://doi.org/10.1007/s13226-023-00364-8. Web of Science, Google Scholar
27. B. A. Rather and M. Imran, Sharp bounds on the Sombor energy of graphs, MATCH Commun. Math. Comput. Chem. 88(3) (2022) 605–624. Crossref, Web of Science, Google Scholar
28. B. A. Rather and M. Imran, A Note on Energy and Sombor Energy of Graphs, MATCH Commun. Math. Comput. Chem. 89(2) (2023) 467–477. Crossref, Web of Science, Google Scholar
29. B. A. Rather, S. Pirzada, T. A. Chishti and A. M. A. Alghamdi, On normalized Laplacian eigenvalues of power graphs associated to finite cyclic groups, Discrete Math. Algorithms Appl. (2022) 2250070, https://doi.org/10.1142/S1793830922500707. Web of Science, Google Scholar
30. I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86(5) (2021) 445–457. Crossref, Web of Science, Google Scholar
31. T. Réti, T. Došlić and A. Ali, On the Sombor index of graphs, Contrib. Math. 3 (2021) 11–18. Google Scholar
32. K. Samei, On the comaximal graph of a commutative ring, Can. Math. Bull. 57(2) (2014) 413–423. Crossref, Web of Science, Google Scholar
33. R. K. Shamra and S. M. Bhatwadekar, A note on graphical representation of rings, J. Algebra 176(1) (1995) 124–127. Crossref, Web of Science, Google Scholar
34. D. Sinha, A. K. Rao and B. Davvaz, On some properties of comaximal graphs of commutative rings, Nat. Acad. Sci. Lett. 44 (2021) 437–442. Crossref, Web of Science, Google Scholar
35. M. Young, Adjacency matrices of zero divisor graphs of integer modulo $n$ , Involve 8 (2015) 753–761. Crossref, Google Scholar