Zekhaya B. Shozi

collaborators

3 papers

math.CO2026

Ratio of the number of $1$ -nearly independent vertex subsets and the Merrifield-Simmons index

Audace A. V. Dossou-Olory, Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo +1

The number $I ¨ _{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 s…

math.CO2026

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets

Eric O. D. Andriantiana, Zekhaya B. Shozi

For a graph $G$ , a vertex subset is called \emph{ $1$ -nearly independent} if the subgraph it induces contains exactly one edge. Let $I ¨ _{1} (G)$ denote the number of such subsets in $G…

math.CO2025

On the generator graph of a cyclic group

Zekhaya B. Shozi, Teresa L. Tacbobo

In this paper, we continue the study of the generator graph of a group. In 2023, Tacbobo [9] defined the generator graph of a nontrivial group to be the graph whose vertices are th…

Ratio of the number of 1-nearly independent vertex subsets and the Merrifield-Simmons index

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets

On the generator graph of a cyclic group

Ratio of the number of $1$ -nearly independent vertex subsets and the Merrifield-Simmons index