加载中…
Let be a graph of order , and let $q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G)G$. Ashraf and Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) #P3.6] showed that , with equality holding if and only if or is the star . In this paper, we discuss the following problem: for , does always hold? We provide positive answers to this problem for the graphs with disconnected complements and the bipartite graphs, and determine the graphs attaining the bound. Moreover, we show that , and the extremal graphs are also characterized.

生成讲解博客的中文版本

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