Saieed Akbari

collaborators

2 papers

math.CO2021

On the chromatic edge stability index of graphs

Saieed Akbari, Arash Beikmohammadi, Boštjan Brešar +3

Given a non-trivial graph $G$ , the minimum cardinality of a set of edges $F$ in $G$ such that $χ^{'} (G ∖ F) < χ^{'} (G)$ is called the chromatic edge stability index of $G$ , denoted…

math.CO2007

Some Relations between Rank, Chromatic Number and Energy of Graphs

S. Akbari, E. Ghorbani, S. Zare

The energy of a graph $G$ , denoted by $E (G)$ , is defined as the sum of the absolute values of all eigenvalues of $G$ . Let $G$ be a graph of order $n$ and $rank (G)$ be the ran…