English

Some New Sufficient Conditions for a Graph to be $l$-Deficient

Combinatorics 2026-07-21 v1

Abstract

For a (molecular) graph GG and any real number α0\alpha\ne 0 , the zero-order general Randi\'c index , denote by 0Rα^0R_\alpha, is defined by the following equation: \begin{align*} {^0R_\alpha} (G) =\sum_{v\in G}d_G (v) ^{\alpha} (\alpha \in \mathbb{R}-\left\{0\right\}) . \end{align*} The deficiency of GG, denoted by def(G)def(G), is equal to the cardinality of vertices which are not covered by a maximum matching in GG. A graph G is called ll-deficient if def(G)ldef(G)\le l. In this paper, we use this index to give sufficient conditions for a connected graph, bipartite graph and a balanced bipartite graph GG to satisfy the ll-deficient property, and show that none of these conditions can be dropped. We will also use these results to enhance and generalise the results that already obtained by M. An and K. C. Das in 2018 and G. Su et al. in 2022.

Keywords

Cite

@article{arxiv.2607.18636,
  title  = {Some New Sufficient Conditions for a Graph to be $l$-Deficient},
  author = {Shuai Wang and Lihong Cui},
  journal= {arXiv preprint arXiv:2607.18636},
  year   = {2026}
}