On the Ratio of Shannon Numbers of Graphs

Sharareh Alipour, Amin Gohari, Mehrshad Taziki

Let $\Gamma$ be a function that maps two arbitrary graphs $G$ and $H$ to a non-negative real number such that $$\alpha (G^{⊠n})\le \alpha (H^{⊠n})\Gamma (G,H{)}^n$$ where $n$ is any natu…