TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover

Journal of Discrete Mathematical Sciences and Cryptography

(Since 1998)
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

CiteScore 2025: 2.7 (Q1)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Discrete Mathematical Sciences and Cryptography
Open Access Research Article

Sombor polynomial (function) of a graph

, *

* Corresponding author · click or hover a name for details

pp. 983–998Vol. 27Issue 3April 2024DOI: 10.47974/JDMSC-1623 Crossmark XML
Received:
10 Aug 2021
Accepted:
16 Feb 2022
Published Online:
01 May 2024
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1623
Pages:
983–998

Abstract

Let G = (V, E)  be a finite simple graph. The Sombor index SO(G) of G is defined as ΣuvϵE(G) √d2u+d2v, where du is the degree of vertex u in G. We consider the Sombor polynomial (function) as  S(G, x) = ΣuvϵE(G) x√d2u+d2v and study it for specific graphs. Also we investigate the location of the roots of this polynomial.

Keywords

Sombor indexSombor polynomialRoot

Subject Classifications

05C31

References

[1] S. Akbari, S. Alikhani, M. R. Oboudi, Y.H. Peng, On the zeros of domination polynomial of a graph, Contem. Math., American Mathematical Society, 531 (2010) 109-115.
[2] S. Alikhani, M. A. Iranmanesh, Hosoya polynomial of dendrimer nanostar  MATCH Commun. Math. Comput. Chem. 71 (2014) 395-405.
[3] S. Alikhani, N. Ghanbari, Sombor Index of Polymers, MATCH Commun. Math. Comput. Chem. 86 (3) (2021).
[4] S. Alikhani, Y.H. Peng, Independence roots and independence fractals of certain graphs, J. Appl. Math. Computing, 36 1-2 (2011) 89-100.
[5] J.I. Brown, C.A. Hickman, R.J. Nowakowski, On the location of roots of independence polynomials, J. Alg. Comb. 19 (2004) 273-282.
[6] M. Chellali, Bounds on the 2-domination number in cactus graphs, Opuscula Math. 2 (2006) 5-12.
[7] R. Cruz, I. Gutman, J. Rada, Sombor index of chemical graphs, Appl. Math. Comp. 399 (2021) 126018.
[8] K. C. Das, A. S. Cevik, I. N. Cangul, Y. Shang, On Sombor index, Symmetry 13 (2021) #140.
[9] H. Deng, Z. Tang, R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum Chem., in press. DOI: 10.1002/qua.26622.
[10] M. V. Diudea, I. Gutman, J. Lorentz, Molecular Topology, Nova, Huntington, 2001.
[11] E. Deutsch, S. Klavžar, Computing the Hosoya polynomial of graphs from primary subgraphs, MATCH Commun. Math. Comput. Chem. 70 (2013) 627-644.
[12] E. Estrada, O. Ivanciuc, I. Gutman, A. Gutierrez, L. Rodrguez, Extended Wiener indices. A new set of descriptors for Quantitative structure-property studies, New J. Chem. 22 (1998) 819-823.
[13] N. Ghanbari, S. Alikhani, Sombor index of certain graphs, Iran. J. Math. Chem., 12 (1) (2021) 27-37.
[14] N. Ghanbari, S. Alikhani, Mostar index and edge Mostar index of polymers, Comp. Appl. Math., 40 (2021) 260.
[15] I. Gutman, S. Klavžar, M. Petkovsek, P. Zigert, On Hosoya polynomials of benzenoid graphs, MATCH Commun. Math. Comput. Chem., 43, (2001) 49-66.
[16] I. Gutman, Geometric approach to degree based topological indices, MATCH Commun. Math. Comput. Chem. 86(1) (2021) 11-16.
[17] F. Harary, B. Uhlenbeck, On the number of Husimi trees, I, Proc. Nat. Acad. Sci. 39 (1953) 315-322.
[18] H. Hosoya, On some counting polynomials in chemistry, Discrete Appl. Math., 19, (1988) 239-257.
[19] K. Husimi, Note on Mayer’s theory of cluster integrals, J. Chem. Phys. 18 (1950) 682-684.
[20] B. Jackson, Zeros of chromatic and ow polynomials of graphs, J. Geom., 76 (2003) 95-109.
[21] M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, Computing Wiener and Kirchhoff indices of a triangulane, Indian J. Chem. 47A (2008) 1503-–1507.
[22] S. Majstorović, T. Došlić, A. Klobučar, k-domination on hexagonal cactus chains, Kragujevac J. Math. 36(2) (2012) 335-347.
[23] I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc., in press. DOI: https://doi.org/10.2298/JSC201215006R.
[24] R. J. Riddell, Contributions to the theory of condensation, Ph.D. Thesis, Univ. Michigan, Ann Arbor, 1951.
[25] A. Sadeghieh, N. Ghanbari, S. Alikhani, Computation of Gutman index of some cactus chains, Elect. J. Graph Theory Appl. 6(1) (2018) 138-151.
[26] Z. Wang, Y. Mao, Y. Li, B. Furtula, On relations between Sombor and other degree-based indices, J. Appl. Math. Comput., in press. DOI: https://doi.org/10.1007/s12190-021-01516-x.
[27] H. Wiener, Structural determination of the Paraffin Boiling Points, J. Amer. Chem. Soc. 69 (1947) 17-20.
[28] D. Woodall, A zero-free interval for chromatic polynomials, Discrete Math. 101 (1992) 333-341.

Views: 205Downloads: 86Citations: 0