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, Iran

Abstract

Let $G$ be a simple graph with vertex set $V(G) = \{v_1, v_2,\ldots, v_n\}$. The elliptic Sombor matrix of $G$, denoted by $A_{ESO}(G)$, is defined as the $n\times n$ matrix whose $(i,j)$-entry is $(d_i+d_j)\sqrt{d_i^2+d_j^2}$ if $v_i$ and $v_j$ are adjacent and $0$ for another cases. Let the eigenvalues of the elliptic Sombor matrix $A_{ESO}(G)$ be $\rho_1\geq \rho_2\geq \ldots\geq \rho_n$ which are the roots of the elliptic Sombor characteristic polynomial $\prod_{i=1}^n (\rho-\rho_i)$. The elliptic Sombor energy ${E_{ESO}}$ of $G$ is the sum of absolute values of the eigenvalues of $A_{ESO}(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

References

[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

Journal of Discrete Mathematics and Its Applications
Volume 10, Issue 2
June 2025
Pages 143-155

Files

History

  • Receive Date: 19 August 2024
  • Accept Date: 25 August 2024
  • First Publish Date: 25 August 2024
  • Publish Date: 01 June 2025

Share

How to cite

Statistics