Some New Sufficient Conditions for a Graph to be $l$-Deficient
Abstract
For a (molecular) graph and any real number , the zero-order general Randi\'c index , denote by , 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 , denoted by , is equal to the cardinality of vertices which are not covered by a maximum matching in . A graph G is called -deficient if . In this paper, we use this index to give sufficient conditions for a connected graph, bipartite graph and a balanced bipartite graph to satisfy the -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}
}