加载中…
For , the fractional power of a graph is the th power of the -subdivision of , where the -subdivision is obtained by replacing each edge in with a path of length . It was conjectured by Iradmusa that if is a connected graph with and , then . Here we show that the conjecture does not hold in full generality by presenting a graph for which . However, we prove that the conjecture is true if is even. We also study the case when is odd, obtaining a general upper bound for graphs with .

生成讲解博客的中文版本

生成AI智能校验的中文版本