Saeid Alikhani

activity

20192026

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

On the Integer Domination Root Conjecture

Saeid Alikhani, Max Griswold

The domination integer root conjecture asserted that $0$ and $- 2$ are the only integer roots of the domination polynomial $D (G, x)$ for any graph $G$ . In this paper, we document a…

math.CO2026

On the Spectrum of the Line Graph of a Family of Bipartite Graphs Arising from the Boolean Lattice

Ali Zafari, Saeid Alikhani

The Boolean lattice $B L_{n}$ , $n \geq 3$ , is the graph whose vertex set is the collection of all subsets of $[n] = {1, 2, \dots, n}$ , where two subsets $U$ and $W$ are adjacent if and o…

math.CO2026

On the Number of Connected Edge Cover Sets of Some Graph Families

Ali Zeydi Abdian, Saeid Alikhani, Mahsa Zare

Let $G = (V, E)$ be a simple connected graph. A connected edge cover of $G$ is a subset $S \subseteq E$ such that every vertex of $G$ is incident with at least one edge in $S$ and the…