{"id":"arxiv/2604.11813","url":"https://arxiv.org/abs/2604.11813","tags":["math.CO"],"score":0,"title":"Ratio of the number of $\\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index","domain":"math.CO","source":"arxiv","authors":["Audace A. V. Dossou-Olory","Eric O. D. Andriantiana","Valisoa R. M. Rakotonarivo","Zekhaya B. Shozi"],"reviews":0,"subject":"math.CO","summary":"The number $σ_k(G)$ of induced subgraphs with size $k$ of a graph $G$ was introduced recently as the number of $k$-nearly independent vertex subsets of $G$. Results highlighting similarity and difference in the behaviours of $σ_1$ and $σ_0$, have been reported. In this paper, we provide more comparison tools, by studying the ratio $\\frac{σ_1(G)}{σ_{0}(G)}$. We establish sharp lower and upper bounds for this ratio over various classes of graphs, including connected graphs, trees, and forests.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-10","reactions":{}}