Elliptic Sombor energy of a graph

Document Type : Full Length Article

Authors

1 Department of Mathematical Sciences, Yazd University, 89195-741, Yazd, I. R. Iran

2 Department of Mathematics, National University of Skills (NUS), Tehran, I. R. Iran

Abstract

Let G be a simple graph with vertex set V(G) = {v1, v2, …, vn}. The elliptic Sombor matrix of G, denoted by AESO(G), is defined as the n × n matrix whose (i,j)-entry is (di+dj)√(di2+dj2) if vi and vj are adjacent and 0 for another cases. Let the eigenvalues of the elliptic Sombor matrix AESO(G) be ρ1 ≥ ρ2 ≥ … ≥ ρn which are the roots of the elliptic Sombor characteristic polynomial ∏i=1n (ρ−ρi). The elliptic Sombor energy EESO of G is the sum of absolute values of the eigenvalues of AESO(G). In this paper, we compute the elliptic Sombor characteristic polynomial and the elliptic Sombor energy for some graph classes. We compute the elliptic Sombor energy of cubic graphs of order 10 and as a consequence, we see that two k-regular graphs of the same order may have different elliptic Sombor energy.

Graphical Abstract

Elliptic Sombor energy of a graph

Keywords

Main Subjects


[1] S. Alikhani, N. Ghanbari, Randic energy of specific graphs, Appl. Math. Comp. 269 (2015) 722–730. ´
https://doi.org/10.1016/j.amc.2015.07.112
[2] S. Alikhani, N. Ghanbari, Sombor index of polymers, MATCH Commun. Math. Comput. Chem.
86 (2021) 715–728. https://doi.org/10.48550/arXiv.2103.13663
[3] S. B. Bozkurt, D. Bozkurt, Sharp upper bounds for energy and Randic Energy, MATCH Commun. ´
Math. Comput. Chem. 70 (2013) 669–680. https://match.pmf.kg.ac.rs /Match70/n2/ match70n2
669-680.pdf
[4] S. B. Bozkurt, I. Gutman, Estimating the incidence energy, MATCH Commun. Math. Comput.
Chem. 70 (2013) 143–156. https://match.pmf.kg.ac.rs/Match70/n1/ match70n1 143-156.pdf
[5] S. B. Bozkurt, A. D. Gung ¨ or, I. Gutman, A. S. Cevik, Randi ¨ c matrix and Randi ´ c energy, MATCH ´
Commum. Math. Comput. Chem. 64 (2010) 239–250. https://www.researchgate.net /publication/
286853985
[6] H. Chen, W. Li, J. Wang, Extremal values on the Sombor index of trees, MATCH Commun. Math.
Comput. Chem. 87 (2022) 23–49. https://doi.org/10.46793/match.87-1.023C
[7] L. Chen, Y. Shi, Maximal matching energy of tricyclic graphs, MATCH Commun. Math. Comput.
Chem. 73 (2015) 105–119. https://match.pmf.kg.ac.rs /Match73/n1 /match73n1 105-119.pdf
[8] R. Cruz, I. Gutman and J. Rada, Sombor index of chemical graphs, Appl. Math. Comp. 399 (2021)
126018. https://doi.org/10.1016/j.amc.2021.126018
[9] D. Cvetkovic, M. Doob, H. sachs, Spectra of graphs - Theory and Aplication, Academic Press, New ´
York, 1980. https://d-nb.info/942237862/04
[10] K. C. Das, A. S. Cevik, I. N. Cangul, Y. Shang, On Sombor index, Symmetry 13 (2021) 140.
https://doi.org/10.3390/sym13010140
[11] K. C. Das, I. Gutman, A. S. Cevik, B. Zhou, On Laplacian energy, MATCH Commun. Math. Comput. Chem. 70 (2013) 689–696. https://match.pmf.kg.ac.rs /Match70 /n2/match70n2 689-696.pdf
[12] K. C. Das, S. Sorgun, On Randic energy of graphs, MATCH Commun. Math. Comput. Chem. 72 ´
(2014) 227–238. https://match.pmf.kg.ac.rs /Match72 /n1/match72n1 227-238.pdf
[13] H. Deng, Z. Tang, R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum
Chem. https://doi.org/10.1002/qua.26622
[14] C. Espinal, I. Gutman, J. Rada, Elliptic Sombor index of chemical graphs, Commun. Comb. Optim.
(2024) 1–11. https://doi.org/10.22049/cco.2024.29404.1977
[15] G. B. Khosrovshahi, Ch. Maysoori, Tayfeh-Rezaie, A note on 3-Factorizations of K10, J. Combin.
Designs 9 (2001) 379–383. https://doi.org/10.1002/jcd.1018
[16] N. Ghanbari, On the Sombor characteristic polynomial and Sombor energy of a graph, Comp.
Appl. Math. 41 242 (2022). https://doi.org/10.1007/s40314-022-01957-5
[17] N. Ghanbari, S. Alikhani, Sombor index of certain graphs, Iranian J. Math. Chem. 12(1) (2021)
27–37. https://doi.org/10.22052/ijmc.2021.242106.1547
[18] K. J. Gowtham, N. N. Swamy, On Sombor energy of graphs, Nanosystems: Physics, Chemistry,
Mathematics 12(4) (2021) 411–417. https://doi.org/10.17586/2220-8054-2021-12-4-411-417
[19] I. Gutman, Geometric approach to degree based topological indices, MATCH Commun. Math.
Comput. Chem. 86(1) (2021) 11–16. https://doi.org/10.1002/qua.27346
[20] I. Gutman, Spectrum and energy of the Sombor matrix, Vojnotehnicki Glasnik. 69(3) (2021) 551–
561. https://doi.org/10.5937/vojtehg69-31995
[21] I. Gutman, The energy of a graph: Old and new results, in: A. Betten, A.Kohnert, R. Laue, A.
Wassermannn (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin (2001)
196–211. https://doi.org/10.1007/978-3-642-59448-9 13
[22] I. Gutman, Topology and stability of conjugated hydrocarbons. The dependence of total π-electron energy on molecular topology, J. Serb. Chem. Soc. 70 (2005) 441–456.
https://doi.org/10.2298/JSC0503441G
[23] I. Gutman, B. Furtula, S. B. Bozkurt, On Randic energy, Linear Algebra Appl. 442 (2014) 50–57. ´
https://doi.org/10.1016/j.laa.2013.06.010
[24] I. Gutman, X. Li, J. Zhang, Graph energy, in: M. Dehmer, F. Emmert-Streib (Eds.), Analysis of Complex Networks. From Biology to Linguistics, Wiley-VCH, Weinheim, (2009) 145–174.
https://doi.org/10.1002/9783527627981.ch7
[25] I. Gutman, I. Redzepovi ˇ c, Sombor energy and H ´ uckel rule, Discrete Math. Lett. 9 (2022) 67–71. ¨
https://doi.org/10.47443/dml.2021.s211
[26] G. K. Jayanna, I. Gutman, On characteristic polynomial and energy of Sombor matrix, Open J.
Discrete Appl. Math. 4(3) (2021) 29–35. https://doi.org/10.30538/psrp-odam2021.0062
[27] S. Ji, X. Li, Y. Shi, Extremal matching energy of bicyclic graphs, MATCH Commun. Math. Comput.
Chem. 70 (2013) 697–706. https://www.researchgate.net/publication/253241318
[28] S. Li, Z. Wang, M. Zhang, On the extremal Sombor index of trees with a given diameter, Appl.
Math. Comput. 416 (2022) 126731. https://doi.org/10.1016/j.amc.2021.126731
[29] S. Majstorovic, A. Klobu ´ car, I. Gutman, Selected topics from the theory of graph energy: hypoen- ˇ
ergetic graphs, in: D. Cvetkovic, I. Gutman (Eds.), Applications of Graph Spectra, Math. Inst., ´
Belgrade, (2009) 65–105. http://elib.mi.sanu.ac.rs/files/journals/zr/21/n021p065.pdf
[30] M. Mohammadi, H. Barzegar, Bounds for Sombor index using topological and statistical indices,
J. Disc. Math. Appl. 10(1) (2025) 61-85. https://doi.org/10.22061/jdma.2025.11494.1107
[31] I. Redzepovi ˇ c, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021) 445–457. ´
https://doi.org/10.2298/JSC201215006R
[32] S. Rouhani, M. Habibi, M. A. Mehrpouya, On Sombor index of extremal graphs, J. Disc. Math.
Appl. 9(4) (2024) 335-344. https://doi.org/10.22061/jdma.2024.11328.1101
[33] D. Stevanovic, M. Milo ´ sevi ˇ c, P. Hic, M. Pokorny, Proof of a conjecture on distance energy ´
of complete multipartite graphs, MATCH Commun. Math. Comput. Chem. 70 (2013) 157–162.
https://doi.org/10.1016/j.laa.2020.10.029
[34] Z. Wang, Y. Mao, Y. Li, B. Furtula, On relations between Sombor and other degree-based indices,
J. Appl. Math. Comput. 68 (2022) 1–17. https://doi.org/10.1007/s12190-021-01516-x

Volume 10, Issue 2
June 2025
Pages 143-155
  • Receive Date: 19 August 2024
  • Accept Date: 25 August 2024
  • First Publish Date: 25 August 2024
  • Publish Date: 01 June 2025