We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Proof of an open problem on the Sombor index

Authors: Hechao Liu
Abstract: The Sombor index is one of the geometry-based descriptors, which was defined as $$SO(G)=\sum_{uv\in E(G)}\sqrt{d^{2}(u)+d^{2}(v)},$$ where $d(u)$ (resp. $d(v)$) denotes the degree of vertex $u$ (resp. $v$) in $G$. In this note, we determine the maximum and minimum graphs with respect to the Sombor index among the set of graphs with vertex connectivity (resp. edge connectivity) at most $k$, which solves an open problem on the Sombor index proposed by Hayat and Rehman [On Sombor index of graphs with a given number of cut-vertices, MATCH Commun. Math. Comput. Chem. 89 (2023) 437--450]. For some of the conclusions of the above paper, we give some counterexamples. At last, we give the QSPR analysis with regression modeling and Sombor index.
Comments: 8 pages, 2 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C07, 05C09, 05C92
Cite as: arXiv:2208.11124 [math.CO]
  (or arXiv:2208.11124v1 [math.CO] for this version)

Submission history

From: Hechao Liu [view email]
[v1] Tue, 23 Aug 2022 02:43:44 GMT (302kb,D)

Link back to: arXiv, form interface, contact.