arXiv++ Combinatorics

Given a finite simple undirected graph $G$, let $T_1(G)$ denote the subset of vertices of $G$ such that every vertex of $T_1(G)$ belongs to at least one subgraph isomorphic to a graph obtained by connecting a single vertex to two vertices of $K_4 - e$. Define $T_0(G) = V(G) \setminus T_1(G)$, and let $a,b \colon V(G) \longrightarrow \mathbb{Z}_{\ge 0}$ be arbitrary functions. In this paper, we prove that if $d_G(u) \ge a(u) + b(u) + h(u)$, where $h(u) \in \{0,1\}$ for $u \in T_h(G)$, then there exists a partition $(S, T)$ of $V(G)$ such that $d_{S}(u) \ge a(u)$ for every $u \in S$ and $d_{T}(u) \ge b(u)$ for every $u \in T$. This result extends the theorem of Stiebitz~[\textit{J. Graph Theory}, 23 (1996), 321--324]. Moreover, we establish an analogous result in the case where $T_1(G)$ consists of vertices belonging to at least one $K_{2,3}$, thereby extending the findings of Hou et al.~[\textit{Discrete Math.}, 341 (2018), 3288--3295].

For a simple connected graph $G=(V,E)$, let $d(u)$ be the degree of the vertex $u$ of $G$. The general Sombor index of $G$ is defined as $$SO_α(G)=\sum_{uv\in E} \left[d(u)^2+d(v)^2\right]^α$$ where $SO(G)=SO_{0.5}(G)$ is the recently invented Sombor index. In this paper, we show that in the class of connected graphs with a fixed degree sequence (for which the minimum degree being equal to one), there exists a special extremal $BFS$-graph with minimum general Sombor index for $0<α<1$ (resp. maximum general Sombor index for either $α>1$ or $α<0$). Moreover, for any given tree, unicyclic, and bicyclic degree sequences with minimum degree 1, there exists a unique extremal $BFS$-graph with minimum general Sombor index for $0<α<1$ and maximum general Sombor index for either $α>1$ or $α<0$.