Some sufficient conditions for a graph with minimum degree to be k k -critical with respect to [ 1 , b ] [1,b] -odd factors This work is supported by the National Natural Science Foundations of China (Nos. 12371348, 12201258), the Postgraduate Research & Practice Innovation Program of Jiangsu Normal University (No. 2025XKT0633). Jiaxu Zhong, Yong Lu Abstract Abstract A graph G is k -factor-critical if G-S has a perfect matching for every subset S\subseteq V(G) with |S|=k . A spanning subgraph H of G is called a [1,b] -odd factor if b\equiv 1\pmod{2} and d_{H}(v)\in\left\{1,3,\ldots,b\right\} for every v\in V(G), where d_{H}(v) denotes the degree of vertex v in H . Moreover, G is said to be k -critical with respect to [1,b] -odd factors if G-X contains a [1,b] -odd factor for every subset X\subseteq V(G) with |X|=k . In this paper, we provide some sufficient conditions based on the distance spectral radius and the distance signless Laplacian spectral radius for a graph with minimum degree to be k -critical with respect to [1,b] -odd factors. Keywords : Distance spectral radius; Distance signless Laplacian spectral radius; Minimum degree; k -critical; [1,b] -odd factors. AMS Subject Classification (2020) : 05C35; 05C50. 1 Introduction Let G=(V(G),E(G)) be a finite, undirected and simple graph, where V(G) is the vertex set and E(G) is the edge set. We denote the order and size of G by |V(G)|=n and |E(G)|=e(G) , respectively. Let d(v) be the degree of vertex v\in V(G) , and \delta(G) be the minimum degree (or simply \delta ) of G . For a vertex subset S of G , we denote by G-S and G[S] the subgraph of G obtained from G by deleting the vertices in S together with their incident edges and the subgraph of G induced by S , respectively. The number of components and the number of odd components of G are denoted by c(G) and o(G) . Let K_{n} denote the complete graph of order n . For two vertex-disjoint graphs G_{1} and G_{2} , we use G_{1}\cup G_{2} to denote the disjoint union of G_{1} and G_{2} . The join G_{1}\vee G_{2} is the graph obtained from G_{1}\cup G_{2} by adding all possible edges between V(G_{1}) and V(G_{2}) . A graph G of order n is called k -connected if n>k and G-X is connected for every set X\subseteq V(G) with |X|\eta_{1}(G) . Lemma 2.6 . [ 12 ] Let A be a real symmetric n\times n matrix and let B be an m\times m principal submatrix of A with m\mu_{1}(K_{s}\vee(K_{n-s-p(t-1)}\cup(t-1)K_{p})) . Lemma 2.9 . [ 10 ] Let n , t , s and n_{i}(i=1,2,\ldots,t) be positive integers with n_{1}\geq n_{2}\geq\cdots\geq n_{t}\geq 1 and n=s+\sum\limits_{i=1}^{t}n_{i} . Then \eta_{1}(K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{t}}))\geq\eta_{1}(K_{s}\vee(K_{n-s-t+1}\cup(t-1)K_{1})) with equality if and only if K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{t}})\cong K_{s}\vee(K_{n-s-t+1}\cup(t-1)K_{1}) . Lemma 2.10 . [ 11 ] Let n , p , s , t and n_{i}(i=1,2,\ldots,t) be positive integers with n_{1}\geq 5p , t\geq s+1 , n_{1}\geq n_{2}\geq\cdots\geq n_{t}\geq p\geq 1 and n=s+\sum\limits_{i=1}^{t}n_{i} . Then \eta_{1}(K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{t}}))\geq\eta_{1}(K_{s}\vee(K_{n-s-p(t-1)}\cup(t-1)K_{p})) with equality if and only if K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{t}})\cong K_{s}\vee(K_{n-s-p(t-1)}\cup(t-1)K_{p}) . 3 Proof of Theorem 1.5 In this section, we will give the proof of Theorem 1.5. Proof of Theorem 1.5 . Suppose that G is a (k+1) -connected graph that is not k -critical with respect to [1,b] -odd factors. Then by Lemma 2.1 (with f=b ), there exists a subset S\subseteq V(G) such that |S|=s\geq k satisfying o(G-S)\geq bs-bk+1 . Since k\equiv n\equiv s+o(G-S)\pmod{2} and b\equiv 1\pmod{2} , it follows that s-k\equiv o(G-S)\pmod{2} and s-k\equiv b(s-k)\pmod{2}. Thus, o(G-S)\geq b(s-k)+2 . This implies n\geq s+o(G-S)\geq s+b(s-k)+2\Longrightarrow s\leq\frac{n+bk-2}{b+1}. Then G is a spanning subgraph of G_{1}=K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{bs-bk+2}}) for some positive odd integers n_{1}\geq n_{2}\geq\cdots\geq n_{bs-bk+2} and \sum\limits_{i=1}^{bs-bk+2}n_{i}=n-s . By Lemma 2.4 , we obtain \displaystyle\mu_{1}(G)\geq\mu_{1}(G_{1}) with equality if and only if G\cong G_{1} . If s=k , then o(G-S)\geq 2 , contradicting the (k+1) -connectivity of G . Thus, s\geq k+1 . We proceed by considering the following three possible cases. Case 1. s\geq\delta+1 . Let G_{2}=K_{s}\vee(K_{n-(b+1)s+bk-1}\cup(bs-bk+1)K_{1}) . By Lemma 2.8 , we have \displaystyle\mu_{1}(G_{1})\geq\mu_{1}(G_{2}) with equality if and only if (n_{1},n_{2},\ldots,n_{bs-bk+2})=(n-(b+1)s+bk-1,1,\ldots,1) . Consider the partition V(G_{2})=V(K_{s})\cup V(K_{n-(b+1)s+bk-1})\cup V((bs-bk+1)K_{1}) , the corresponding quotient matrix of D(G_{2}) equals \displaystyle\left(\begin{matrix}s-1&n-(b+1)s+bk-1&bs-bk+1\cr s&n-(b+1)s+bk-2&2(bs-bk+1)\cr s&2(n-(b+1)s+bk-1)&2(bs-bk)\cr\end{matrix}\right). Then we obtain that the characteristic polynomial of the corresponding quotient matrix of D(G_{2}) is given by g_{D(G_{2})}(x) , where \displaystyle g_{D(G_{2})}(x)= \displaystyle x^{3}+(3+bk-n-bs)x^{2}+[(2b^{2}+3b)s^{2}-(2bn+4b^{2}k+3bk-3b-3)s+(2bk \displaystyle-5)n+2b^{2}k^{2}-3bk+6]x-(b^{2}+b)s^{3}+(bn+2b^{2}k+bk+2b^{2}+b-1)s^{2} \displaystyle-(bkn+2bn-n+b^{2}k^{2}+4b^{2}k+bk-4b-2)s+(2bk-4)n+2b^{2}k^{2}-4bk+4. Since the partition V(G_{2})=V(K_{s})\cup V(K_{n-(b+1)s+bk-1})\cup V((bs-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{D(G_{2})}(x)=0 equals \mu_{1}(G_{2}) . Let G^{\prime}=K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Now consider the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) , the corresponding quotient matrix of D(G^{\prime}) equals \displaystyle\left(\begin{matrix}\delta-1&n-(b+1)\delta+bk-1&b\delta-bk+1\\ \delta&n-(b+1)\delta+bk-2&2(b\delta-bk+1)\\ \delta&2(n-(b+1)\delta+bk-1)&2(b\delta-bk)\\ \end{matrix}\right). Then the characteristic polynomial of the corresponding quotient matrix of D(G^{\prime}) is given by g_{D(G^{\prime})}(x) , where \displaystyle g_{D(G^{\prime})}(x)= \displaystyle x^{3}+(3+bk-n-b\delta)x^{2}+[(2b^{2}+3b)\delta^{2}-(2bn+4b^{2}k+3bk-3b-3)\delta+(2bk \displaystyle-5)n+2b^{2}k^{2}-3bk+6]x-(b^{2}+b)\delta^{3}+(bn+2b^{2}k+bk+2b^{2}+b-1)\delta^{2} \displaystyle-(bkn+2bn-n+b^{2}k^{2}+4b^{2}k+bk-4b-2)\delta+(2bk-4)n+2b^{2}k^{2}-4bk+4. Since the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{D(G^{\prime})}(x)=0 equals \mu_{1}(G^{\prime}) . By Lemma 2.6 , we have \mu_{1}(G^{\prime})\geq\mu_{1}(K_{n-b\delta+bk-1})=n-b\delta+bk-2 . In order to prove \mu_{1}(G_{2})>\mu_{1}(G^{\prime}) , it suffices to show g_{D(G_{2})}(\mu_{1}(G^{\prime}))<0 . Note that g_{D(G^{\prime})}(\mu_{1}(G^{\prime}))=0 . Hence, \displaystyle g_{D(G_{2})}(\mu_{1}(G^{\prime}))= \displaystyle g_{D(G_{2})}(\mu_{1}(G^{\prime}))-g_{D(G^{\prime})}(\mu_{1}(G^{\prime})) \displaystyle= \displaystyle(\delta-s)[b\mu_{1}^{2}(G^{\prime})+(b(2n+3k-3(s+\delta+1))-2b^{2}(s+\delta-2k)-3) \displaystyle\cdot\mu_{1}(G^{\prime})+n(bk+2b-1)+(bk-1)(bk+4b+2) \displaystyle-(s+\delta)(b(n+k-\delta+1)+b^{2}(2k-\delta+2)-1)+b(1+b)s^{2}]. Let g(x)=bx^{2}+[b(2n+3k-3(s+\delta+1))-2b^{2}(s+\delta-2k)-3]x+n(bk+2b-1)+(bk-1)(bk+4b+2)-(s+\delta)[b(n+k-\delta+1)+b^{2}(2k-\delta+2)-1]+b(1+b)s^{2} be a real function in x with x\in[n-b\delta+bk-2,+\infty) . Then the derivative function of g(x) is \displaystyle g^{\prime}(x)=2bx+b(2n+3k-3(s+\delta+1))-2b^{2}(s+\delta-2k)-3. Hence, \frac{2b^{2}(s+\delta-2k)+3-b(2n+3k-3(s+\delta+1))}{2b} is the unique solution of g^{\prime}(x)=0 . Together with n\geq s+b(s-k)+2 and n\geq(2b^{2}+3b+11)\delta-(2b^{2}+\frac{5}{2}b+\frac{3}{2})k+\frac{3}{2}b+2+\frac{3}{2b}, we have \displaystyle(n-b\delta+bk-2)-\frac{2b^{2}(s+\delta-2k)+3-b[2n+3k-3(s+\delta+1)]}{2b} \displaystyle= \displaystyle\frac{4bn+(6b^{2}+3b)k-(2b^{2}+3b)s-(4b^{2}+3b)\delta-7b-3}{2b} \displaystyle\geq \displaystyle\frac{bn+(6b^{2}+3b)k-(2b^{2}+3b)s-(4b^{2}+3b)\delta-3-7b+3bs+3b^{2}s-3b^{2}k+6b}{2b} \displaystyle= \displaystyle\frac{bn+(3b^{2}+3b)k-(4b^{2}+3b)\delta+b^{2}s-b-3}{2b} \displaystyle\geq \displaystyle\frac{(2b^{3}+3b^{2}+11b)\delta-(2b^{3}+\frac{5}{2}b^{2}+\frac{3}{2}b)k+\frac{3}{2}b^{2}+2b+\frac{3}{2}+(3b^{2}+3b)k-(4b^{2}+3b)\delta+b^{2}}{2b} \displaystyle\frac{+b^{2}-b-3}{2b} \displaystyle= \displaystyle\frac{(2b^{3}+8b)\delta-(2b^{3}-\frac{1}{2}b^{2}-\frac{3}{2}b)k+\frac{5}{2}b^{2}+b-3}{2b} \displaystyle\geq \displaystyle\frac{\frac{1}{2}b^{2}k+2b^{3}+\frac{5}{2}b^{2}-\frac{1}{2}b-\frac{3}{2}}{2b} \displaystyle> \displaystyle 0. Consequently, g(x) is monotonically increasing in the interval [n-b\delta+bk-2,+\infty). We get \displaystyle g(\mu_{1}(G^{\prime}))\geq \displaystyle g(n-b\delta+bk-2) \displaystyle= \displaystyle b(b+1)s^{2}+[-2b(b+2)n-b(2b^{2}+5b+1)k+b(2b^{2}+4b+1)\delta+2b^{2}+5b+1]s \displaystyle+3bn^{2}+[(8k-6\delta)b^{2}-(4\delta-4k+9)b-4]n+(5b^{3}+4b^{2})k^{2}-b[(8b^{2}+8b+1)\delta \displaystyle+11b+8]k+b(3b^{2}+4b+1)\delta^{2}+(9b^{2}+8b+1)\delta+6b+4. Let g_{1}(x)=b(b+1)x^{2}+[-2b(b+2)n-b(2b^{2}+5b+1)k+b(2b^{2}+4b+1)\delta+2b^{2}+5b+1]x+3bn^{2}+[(8k-6\delta)b^{2}-(4\delta-4k+9)b-4]n+(5b^{3}+4b^{2})k^{2}-b[(8b^{2}+8b+1)\delta+11b+8]k+b(3b^{2}+4b+1)\delta^{2}+(9b^{2}+8b+1)\delta+6b+4 be a real function in x with x\in[\delta+1,\frac{n+bk-2}{b+1}]. It is routine to check that the derivative function of g_{1}(x) is \displaystyle g_{1}^{\prime}(x)=2b(b+1)x-2b(b+2)n-b(2b^{2}+5b+1)k+b(2b^{2}+4b+1)\delta+2b^{2}+5b+1. Hence, \frac{2b(b+2)n+b(2b^{2}+5b+1)k-b(2b^{2}+4b+1)\delta-2b^{2}-5b-1}{2b(b+1)} is the unique solution of g_{1}^{\prime}(x)=0 . Clearly, \frac{2b(b+2)n+b(2b^{2}+5b+1)k-b(2b^{2}+4b+1)\delta-2b^{2}-5b-1}{2b(b+1)}>\frac{n+bk-2}{b+1}. Then g_{1}(x) is monotonically decreasing in x with x\in[\delta+1,\frac{n+bk-2}{b+1}] . Therefore, \displaystyle g_{1}(s)\geq \displaystyle g_{1}(\frac{n+bk-2}{b+1}) \displaystyle= \displaystyle\frac{1}{b+1}[b^{2}n^{2}+((4b^{3}+5b^{2}+3b)k-(4b^{3}+6b^{2}+3b)\delta-3b^{2}-4b-3)n \displaystyle+(3b^{4}+5b^{3}+3b^{2})k^{2}-((6b^{4}+12b^{3}+8b^{2}+b)\delta+5b^{3}+8b^{2}+5b)k \displaystyle+(3b^{4}+7b^{3}+5b^{2}+b)\delta^{2}+(5b^{3}+9b^{2}+7b+1)\delta+2b^{2}+4b+2]. Let g_{2}(x)=b^{2}x^{2}+[(4b^{3}+5b^{2}+3b)k-(4b^{3}+6b^{2}+3b)\delta-3b^{2}-4b-3]x+(3b^{4}+5b^{3}+3b^{2})k^{2}-[(6b^{4}+12b^{3}+8b^{2}+b)\delta+5b^{3}+8b^{2}+5b]k+(3b^{4}+7b^{3}+5b^{2}+b)\delta^{2}+(5b^{3}+9b^{2}+7b+1)\delta+2b^{2}+4b+2 be a real function in x with x\in[(2b^{2}+3b+11)\delta-(2b^{2}+\frac{5}{2}b+\frac{3}{2})k+\frac{3}{2}b+2+\frac{3}{2b},+\infty) . We may obtain the derivative function of g_{2}(x) is \displaystyle g_{2}^{\prime}(x)=2b^{2}x+(4b^{3}+5b^{2}+3b)k-(4b^{3}+6b^{2}+3b)\delta-3b^{2}-4b-3. Hence, \frac{(4b^{3}+6b^{2}+3b)\delta+3b^{2}+4b+3-(4b^{3}+5b^{2}+3b)k}{2b^{2}} is the unique solution of g_{2}^{\prime}(x)=0 . Clearly, \displaystyle\frac{(4b^{3}+6b^{2}+3b)\delta+3b^{2}+4b+3-(4b^{3}+5b^{2}+3b)k}{2b^{2}}< \displaystyle(2b^{2}+3b+11)\delta-(2b^{2}+\frac{5}{2}b+\frac{3}{2})k \displaystyle+\frac{3}{2}b+2+\frac{3}{2b}. Then g_{2}(x) is monotonically increasing in the interval [(2b^{2}+3b+11)\delta-(2b^{2}+\frac{5}{2}b+\frac{3}{2})k+\frac{3}{2}b+2+\frac{3}{2b},+\infty) . Thus, \displaystyle g_{2}(n)\geq \displaystyle g_{2}((2b^{2}+3b+11)\delta-(2b^{2}+\frac{5}{2}b+\frac{3}{2})k+\frac{3}{2}b+2+\frac{3}{2b}) \displaystyle= \displaystyle(4b^{6}+4b^{5}+32b^{4}+5b^{3}+51b^{2}-32b)\delta^{2}-[(8b^{6}+6b^{5}+27b^{4}-16b^{3}-\frac{79}{2}b^{2}-\frac{73}{2}b)k \displaystyle-6b^{5}-5b^{4}-22b^{3}+\frac{23}{2}b^{2}+28b+\frac{73}{2}]\delta+(4b^{6}+2b^{5}-\frac{19}{4}b^{4}-12b^{3}-\frac{39}{4}b^{2}-\frac{9}{2}b)k^{2} \displaystyle-(6b^{5}+\frac{7}{2}b^{4}-\frac{11}{2}b^{3}-\frac{39}{2}b^{2}-\frac{35}{2}b-9)k+\frac{9}{4}b^{4}+\frac{3}{2}b^{3}-\frac{3}{2}b^{2}-7b-\frac{9}{2b}-\frac{31}{4}. Let g_{3}(x)=(4b^{6}+4b^{5}+32b^{4}+5b^{3}+51b^{2}-32b)x^{2}-[(8b^{6}+6b^{5}+27b^{4}-16b^{3}-\frac{79}{2}b^{2}-\frac{73}{2}b)k\\ -6b^{5}-5b^{4}-22b^{3}+\frac{23}{2}b^{2}+28b+\frac{73}{2}]x+(4b^{6}+2b^{5}-\frac{19}{4}b^{4}-12b^{3}-\frac{39}{4}b^{2}-\frac{9}{2}b)k^{2}-(6b^{5}+\frac{7}{2}b^{4}-\frac{11}{2}b^{3}-\frac{39}{2}b^{2}-\frac{35}{2}b-9)k+\frac{9}{4}b^{4}+\frac{3}{2}b^{3}-\frac{3}{2}b^{2}-7b-\frac{9}{2b}-\frac{31}{4} be a real function in x with x\in[k+1,s-1] . We may obtain the derivative function of g_{3}(x) as \displaystyle g_{3}^{\prime}(x)= \displaystyle(8b^{6}+8b^{5}+64b^{4}+10b^{3}+102b^{2}-64b)x-(8b^{6}+6b^{5}+27b^{4}-16b^{3}-\frac{79}{2}b^{2}-\frac{73}{2}b)k \displaystyle+6b^{5}+5b^{4}+22b^{3}-\frac{23}{2}b^{2}-28b-\frac{73}{2}. Hence, \frac{(8b^{6}+6b^{5}+27b^{4}-16b^{3}-\frac{79}{2}b^{2}-\frac{73}{2}b)k-6b^{5}-5b^{4}-22b^{3}+\frac{23}{2}b^{2}+28b+\frac{73}{2}}{8b^{6}+8b^{5}+64b^{4}+10b^{3}+102b^{2}-64b} is the unique solution of g_{3}^{\prime}(x)=0 . Clearly, \frac{(8b^{6}+6b^{5}+27b^{4}-16b^{3}-\frac{79}{2}b^{2}-\frac{73}{2}b)k-6b^{5}-5b^{4}-22b^{3}+\frac{23}{2}b^{2}+28b+\frac{73}{2}}{8b^{6}+8b^{5}+64b^{4}+10b^{3}+102b^{2}-64b} \displaystyle 0. Therefore, g(\mu_{1}(G^{\prime}))>0 and g_{D(G_{2})}(\mu_{1}(G^{\prime}))<0 . Hence, \mu_{1}(G_{2})>\mu_{1}(G^{\prime}) . Combining \mu_{1}(G)\geq\mu_{1}(G_{1})\geq\mu_{1}(G_{2}) , we may conclude that \mu_{1}(G)>\mu_{1}(G^{\prime}) , a contradiction to the condition. Case 2. s=\delta . By Lemma 2.8 , we have \mu_{1}(G_{1})\geq\mu_{1}(K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1})) with equality if and only if G_{1}\cong K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Combining \mu_{1}(G)\geq\mu_{1}(G_{1}) , we get \mu_{1}(G)\geq\mu_{1}(K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1})) with equality if and only if G\cong K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Observe that K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) is not k -critical with respect to [1,b] -odd factors, a contradiction. Case 3. s\leq\delta-1 . Recall that G is a spanning subgraph of G_{1}=K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{bs-bk+2}}) where n_{1}\geq n_{2}\geq\cdots\geq n_{bs-bk+2} and \sum\limits_{i=1}^{bs-bk+2}n_{i}=n-s . Clearly, s+n_{bs-bk+2}-1\geq\delta because the minimum degree of G_{1} is at least \delta . Let G_{3}=K_{s}\vee(K_{n-s-(\delta+1-s)(bs-bk+1)}\cup(bs-bk+1)K_{\delta+1-s}). By Lemma 2.8 , we have \mu_{1}(G_{1})\geq\mu_{1}(G_{3}) with equality if and only if (n_{1},n_{2},\ldots,n_{bs-bk+2})=(n-s-(\delta+1-s)(bs-bk+1),\delta+1-s,\ldots,\delta+1-s) . Consider the partition V(G_{3})=V(K_{s})\cup V(K_{n-s-(\delta+1-s)(bs-bk+1)})\cup V((bs-bk+1)K_{\delta+1-s}) , the corresponding quotient matrix of D(G_{3}) equals \displaystyle\left(\begin{matrix}s-1&n-s-(\delta+1-s)(bs-bk+1)&(bs-bk+1)(\delta+1-s)\cr s&n-s-(\delta+1-s)(bs-bk+1)-1&2(bs-bk+1)(\delta+1-s)\cr s&2(n-s-(\delta+1-s)(bs-bk+1))&\delta-s+2(bs-bk)(\delta+1-s)\cr\end{matrix}\right). Then we obtain that the characteristic polynomial of the corresponding quotient matrix of D(G_{3}) is given by g_{D(G_{3})}(x) , where \displaystyle g_{D(G_{3})}(x)= \displaystyle x^{3}+[-n+bs^{2}-(bk+b\delta+b)s+(b\delta+b)k+3]x^{2}+[2b^{2}s^{4}-(4b^{2}\delta+4b^{2}k+4b^{2} \displaystyle-2b)s^{3}+(2bn+(8b^{2}\delta+8b^{2}-2b)k+2b^{2}k^{2}+2b^{2}\delta^{2}+(4b^{2}-7b)\delta+2b^{2}-5b)s^{2} \displaystyle+(-(2bk+2b\delta+2b-3)n-(4b^{2}\delta+4b^{2})k^{2}-(4b^{2}\delta^{2}+(8b^{2}-7b)\delta+4b^{2}-5b)k \displaystyle+5b\delta^{2}+(8b-3)\delta+3b-3)s+((2b\delta+2b)k-3\delta-5)n+(2b^{2}\delta^{2}+4b^{2}\delta+2b^{2}) \displaystyle\cdot k^{2}-(5b\delta^{2}+8b\delta+3b)k+3\delta^{2}+6\delta+6]x-b^{2}s^{5}+(2b^{2}k+2b^{2}\delta+4b^{2}-b)s^{4} \displaystyle-[bn+(4b^{2}\delta+8b^{2}-b)k+b^{2}k^{2}+b^{2}\delta^{2}+(6b^{2}-3b)\delta+5b^{2}-5b]s^{3}+[(bk+b\delta \displaystyle+3b-1)n+(2b^{2}\delta+4b^{2})k^{2}+(2b^{2}\delta^{2}+(12b^{2}-3b)\delta+10b^{2}-5b)k+(2b^{2}-2b) \displaystyle\cdot\delta^{2}+(4b^{2}-11b+1)\delta+2b^{2}-8b+1]s^{2}+[-(b^{2}\delta^{2}+6b^{2}\delta+5b^{2})k^{2}-((4b^{2}-2b) \displaystyle\cdot\delta^{2}+(8b^{2}-11b)\delta+4b^{2}-8b)k-((b\delta+3b)k+(2b-1)\delta+2b-4)n+(5b-1) \displaystyle\cdot\delta^{2}+(9b-5)\delta+4b-4]s+[(2b\delta+2b)k-3\delta-4]n+(2b^{2}\delta^{2}+4b^{2}\delta+2b^{2})k^{2} \displaystyle-(5b\delta^{2}+9b\delta+4b)k+3\delta^{2}+6\delta+4. Since the partition V(G_{3})=V(K_{s})\cup V(K_{n-s-(\delta+1-s)(bs-bk+1)})\cup V((bs-bk+1)K_{\delta+1-s}) is equitable, by Lemma 2.2 , the largest root of g_{D(G_{3})}(x)=0 equals \mu_{1}(G_{3}) . Let G^{\prime}=K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Now consider the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) , the corresponding quotient matrix of D(G^{\prime}) equals \displaystyle\left(\begin{matrix}\delta-1&n-(b+1)\delta+bk-1&b\delta-bk+1\\ \delta&n-(b+1)\delta+bk-2&2(b\delta-bk+1)\\ \delta&2(n-(b+1)\delta+bk-1)&2(b\delta-bk)\\ \end{matrix}\right). Then the characteristic polynomial of the corresponding quotient matrix of D(G^{\prime}) is given by g_{D(G^{\prime})}(x) , where \displaystyle g_{D(G^{\prime})}(x)= \displaystyle x^{3}+(3+bk-n-b\delta)x^{2}+[(2b^{2}+3b)\delta^{2}-(2bn+4b^{2}k+3bk-3b-3)\delta \displaystyle+(2bk-5)n+2b^{2}k^{2}-3bk+6]x-(b^{2}+b)\delta^{3}+(bn+2b^{2}k+bk+2b^{2}+b-1)\delta^{2} \displaystyle-(bkn+2bn-n+b^{2}k^{2}+4b^{2}k+bk-4b-2)\delta+(2bk-4)n+2b^{2}k^{2}-4bk+4. It is easy to see the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{D(G^{\prime})}(x)=0 equals \mu_{1}(G^{\prime}) . By Lemma 2.6 , we get \mu_{1}(G^{\prime})\geq\mu_{1}(K_{n-b\delta+bk-1})=n-b\delta+bk-2. In order to prove \mu_{1}(G_{3})>\mu_{1}(G^{\prime}) , it suffices to show g_{D(G_{3})}(\mu_{1}(G^{\prime}))<0 . Note that g_{D(G^{\prime})}(\mu_{1}(G^{\prime}))=0 . Hence, \displaystyle g_{D(G_{3})}(\mu_{1}(G^{\prime}))= \displaystyle g_{D(G_{3})}(\mu_{1}(G^{\prime}))-g_{D(G^{\prime})}(\mu_{1}(G^{\prime})) \displaystyle= \displaystyle(s-\delta)[b(s-k-1)\mu_{1}^{2}(G^{\prime})+(2b^{2}s^{3}+(2b-4b^{2}-4b^{2}k-2b^{2}\delta)s^{2}+(2bn \displaystyle+2b^{2}k^{2}+(4b^{2}\delta+8b^{2}-2b)k-5b\delta+2b^{2}-5b)s+(3-2b-2bk)n-(4b^{2} \displaystyle+2b^{2}\delta)k^{2}+(5-4b^{2}+5b\delta)k+(2b^{2}+3b-3)\delta+3b-3)\mu_{1}(G^{\prime})-b^{2}s^{4} \displaystyle+(2b^{2}k+b^{2}\delta+4b^{2}-b)s^{3}-(bn+b^{2}k^{2}+(2b^{2}\delta+8b^{2}-b)k+(2b^{2}-2b)\delta \displaystyle+5b^{2}-5b)s^{2}+((bk+3b-1)n+(b^{2}\delta+4b^{2})k^{2}+((4b^{2}-2b)\delta+10b^{2}-5b) \displaystyle\cdot k-(b^{2}+6b-1)\delta+2b^{2}-8b+1)s-(3bk-b\delta+2b-4)n-(5b^{2}+2b^{2}\delta) \displaystyle\cdot k^{2}+((2b^{2}+6b)\delta-4b^{2}+8b)k-(b^{2}+b)\delta^{2}+(2b^{2}+b-4)\delta+4b-4]. Let h(x)=b(s-k-1)x^{2}+[2b^{2}s^{3}+(2b-4b^{2}-4b^{2}k-2b^{2}\delta)s^{2}+(2bn+2b^{2}k^{2}+(4b^{2}\delta+8b^{2}\\ -2b)k-5b\delta+2b^{2}-5b)s+(3-2b-2bk)n-(4b^{2}+2b^{2}\delta)k^{2}+(5b-4b^{2}+5b\delta)k+(2b^{2}+3b-3)\delta+3b\\ -3]x-b^{2}s^{4}+(2b^{2}k+b^{2}\delta+4b^{2}-b)s^{3}-[bn+b^{2}k^{2}+(2b^{2}\delta+8b^{2}-b)k+(2b^{2}-2b)\delta+5b^{2}-5b]s^{2}\\ +[(bk+3b-1)n+(b^{2}\delta+4b^{2})k^{2}+((4b^{2}-2b)\delta+10b^{2}-5b)k-(b^{2}+6b-1)\delta+2b^{2}-8b+1]s\\ -(3bk-b\delta+2b-4)n-(5b^{2}+2b^{2}\delta)k^{2}+[(2b^{2}+6b)\delta-4b^{2}+8b]k-(b^{2}+b)\delta^{2}+(2b^{2}+b-4)\delta+4b-4 be a real function in x with x\in[n-b\delta+bk-2,+\infty) . Then the derivative function of h(x) is \displaystyle h^{\prime}(x)= \displaystyle 2b(s-k-1)x+2b^{2}s^{3}+(2b-4b^{2}-4b^{2}k-2b^{2}\delta)s^{2}+[2bn+2b^{2}k^{2}+(4b^{2}\delta+8b^{2} \displaystyle-2b)k-5b\delta+2b^{2}-5b]s+(3-2b-2bk)n-(4b^{2}+2b^{2}\delta)k^{2}+(5b-4b^{2}+5b\delta)k \displaystyle+(2b^{2}+3b-3)\delta+3b-3. Together with k+1\leq s\leq\delta-1 and n\geq\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2}, we get \displaystyle h^{\prime}(x)\geq \displaystyle h(n-b\delta+bk-2) \displaystyle= \displaystyle 2b^{2}s^{3}-(4b^{2}k+2b^{2}\delta+4b^{2}-2b)s^{2}+[4bn+2b^{2}k^{2}+(4b^{2}\delta+10b^{2}-2b)k-(5b+2b^{2})\delta \displaystyle+2b^{2}-9b]s-(4bk+4b-3)n-(6b^{2}+2b^{2}\delta)k^{2}+[(2b^{2}+5b)\delta-6b^{2}+9b]k+(4b^{2} \displaystyle+3b-3)\delta+7b-3 \displaystyle\geq \displaystyle 2b^{2}(k+1)^{3}-(4b^{2}k+2b^{2}\delta+4b^{2}-2b)(\delta-1)^{2}+[4bn+2b^{2}k^{2}+(4b^{2}\delta+10b^{2}-2b)k \displaystyle-(5b+2b^{2})\delta+2b^{2}-9b](k+1)-(4bk+4b-3)n-(6b^{2}+2b^{2}\delta)k^{2}+[(2b^{2}+5b)\delta \displaystyle-6b^{2}+9b]k+(4b^{2}+3b-3)\delta+7b-3 \displaystyle= \displaystyle 3n-2b^{2}\delta^{3}-(4b^{2}k-2b)\delta^{2}+(2b^{2}k^{2}+12b^{2}k+8b^{2}-6b-3)\delta+4b^{2}k^{3}+(12b^{2}-2b)k^{2} \displaystyle+(8b^{2}-2b)k-3 \displaystyle\geq \displaystyle 3(\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2})-2b^{2}\delta^{3}-(4b^{2}k-2b)\delta^{2}+(2b^{2}k^{2}+12b^{2}k+8b^{2}-6b-3)\delta+4b^{2}k^{3} \displaystyle+(12b^{2}-2b)k^{2}+(8b^{2}-2b)k-3 \displaystyle= \displaystyle 2b^{2}\delta+(2b^{2}k^{2}+12b^{2}k+8b^{2}-6b-3)\delta+4b^{2}k^{3}+(12b^{2}-2b)k^{2}+(8b^{2}-2b)k-3 \displaystyle> \displaystyle 0. This implies that h(x) is monotonically increasing in the interval [n-b\delta+bk-2,+\infty) . Therefore, \displaystyle h(\mu_{1}(G^{\prime}))\geq \displaystyle h(n-b\delta+bk-2) \displaystyle= \displaystyle-b^{2}s^{4}+[2b^{2}n+(2b^{3}+2b^{2})k+(b^{2}-2b^{3})\delta-b]s^{3}+[-(4b^{2}k+2b^{2}\delta+4b^{2}-b)n \displaystyle-(4b^{3}+b^{2})k^{2}+((2b^{3}-2b^{2})\delta-4b^{3}+2b^{2}+b)k+2b^{3}\delta^{2}+(4b^{3}+2b)\delta+3b^{2}+b] \displaystyle\cdot s^{2}+[3bn^{2}+(2b^{2}k^{2}+(4b^{2}\delta+12b^{2}-b)k-(4b^{2}+5b)\delta+2b^{2}-10b-1)n \displaystyle+2b^{3}k^{3}+((2b^{3}+b^{2})\delta+9b^{3}-2b^{2})k^{2}-(4b^{3}\delta^{2}+(10b^{3}+7b^{2}+2b)\delta-2b^{3}+15b^{2} \displaystyle+b)k+(b^{3}+5b^{2})\delta^{2}-(2b^{3}-8b^{2}-4b-1)\delta-2b^{2}+6b+1]s-(3bk+3b-3)n^{2} \displaystyle-[(2b^{2}\delta+8b^{2})k^{2}-((4b^{2}+5b)\delta-8b^{2}+13b)k-(6b^{2}+b-3)\delta-9b+5]n \displaystyle-(2b^{3}\delta+5b^{3})k^{3}+[2b^{3}\delta^{2}+(7b^{2}+6b^{3})\delta-5b^{3}+12b^{2}]k^{2}-[(b^{3}+5b^{2})\delta^{2}-(8b^{3} \displaystyle-4b^{2}-7b)\delta-11b^{2}+9b]k-(3b^{3}+4b^{2}-2b)\delta^{2}-(9b^{2}+2b-2)\delta-6b+2 \displaystyle\geq \displaystyle-b^{2}(\delta-1)^{4}+[2b^{2}n+(2b^{3}+2b^{2})k+(b^{2}-2b^{3})\delta-b](k+1)^{3}+[-(4b^{2}k+2b^{2}\delta \displaystyle+4b^{2}-b)n-(4b^{3}+b^{2})k^{2}+((2b^{3}-2b^{2})\delta-4b^{3}+2b^{2}+b)k+2b^{3}\delta^{2}+(4b^{3} \displaystyle+2b)\delta+3b^{2}+b](\delta-1)^{2}+[3bn^{2}+(2b^{2}k^{2}+(4b^{2}\delta+12b^{2}-b)k-(4b^{2}+5b)\delta \displaystyle+2b^{2}-10b-1)n+2b^{3}k^{3}+((2b^{3}+b^{2})\delta+9b^{3}-2b^{2})k^{2}-(4b^{3}\delta^{2}+(10b^{3}+7b^{2} \displaystyle+2b)\delta-2b^{3}+15b^{2}+b)k+(b^{3}+5b^{2})\delta^{2}-(2b^{3}-8b^{2}-4b-1)\delta-2b^{2}+6b+1] \displaystyle\cdot(k+1)-(3bk+3b-3)n^{2}-[(2b^{2}\delta+8b^{2})k^{2}-((4b^{2}+5b)\delta-8b^{2}+13b)k \displaystyle-(6b^{2}+b-3)\delta-9b+5]n-(2b^{3}\delta+5b^{3})k^{3}+[2b^{3}\delta^{2}+(7b^{2}+6b^{3})\delta-5b^{3} \displaystyle+12b^{2}]k^{2}-[(b^{3}+5b^{2})\delta^{2}-(8b^{3}-4b^{2}-7b)\delta-11b^{2}+9b]k-(3b^{3}+4b^{2}-2b)\delta^{2} \displaystyle-(9b^{2}+2b-2)\delta-6b+2 \displaystyle= \displaystyle 3n^{2}+[4b^{2}k^{3}+(2b^{2}\delta+12b^{2}-b)k^{2}-(4b^{2}\delta^{2}-12b^{2}\delta-8b^{2}-2b+1)k-2b^{2}\delta^{3} \displaystyle+b\delta^{2}+(8b^{2}-6b-3)\delta-6]n+(4b^{3}+2b^{2})k^{4}+[(2b^{2}-2b^{3})\delta+12b^{3}+4b^{2}-b] \displaystyle\cdot k^{3}-[(6b^{3}+b^{2})\delta^{2}-(6b^{2}-2b)\delta-8b^{3}+4b]k^{2}+[(2b^{3}-2b^{2})\delta^{3}-(12b^{3}-6b^{2} \displaystyle-b)\delta^{2}-(6b^{2}+7b-1)\delta-2b^{2}-6b+1]k+(2b^{3}-b^{2})\delta^{4}+(4b^{2}+2b)\delta^{3}-(8b^{3} \displaystyle+2b^{2}+b)\delta^{2}-(2b^{2}-2b-3)\delta+3. Let h_{1}(x)=3x^{2}+[4b^{2}k^{3}+(2b^{2}\delta+12b^{2}-b)k^{2}-(4b^{2}\delta^{2}-12b^{2}\delta-8b^{2}-2b+1)k-2b^{2}\delta^{3}+b\delta^{2}+(8b^{2}-6b-3)\delta-6]x+(4b^{3}+2b^{2})k^{4}+[(2b^{2}-2b^{3})\delta+12b^{3}+4b^{2}-b]k^{3}-[(6b^{3}+b^{2})\delta^{2}-(6b^{2}-2b)\delta-8b^{3}+4b]k^{2}+[(2b^{3}-2b^{2})\delta^{3}-(12b^{3}-6b^{2}-b)\delta^{2}-(6b^{2}+7b-1)\delta-2b^{2}-6b+1]k+(2b^{3}-b^{2})\delta^{4}+(4b^{2}+2b)\delta^{3}-(8b^{3}+2b^{2}+b)\delta^{2}-(2b^{2}-2b-3)\delta+3 be a real function in x with x\in[\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2},+\infty). We may obtain the derivative function of h_{1}(x) is \displaystyle h_{1}^{\prime}(x)= \displaystyle 6x+4b^{2}k^{3}+(2b^{2}\delta+12b^{2}-b)k^{2}-(4b^{2}\delta^{2}-12b^{2}\delta-8b^{2}-2b+1)k-2b^{2}\delta^{3}+b\delta^{2} \displaystyle+(8b^{2}-6b-3)\delta-6. Hence, \frac{-4b^{2}k^{3}-(2b^{2}\delta+12b^{2}-b)k^{2}+(4b^{2}\delta^{2}-12b^{2}\delta-8b^{2}-2b+1)k+2b^{2}\delta^{3}-b\delta^{2}-(8b^{2}-6b-3)\delta+6}{6} is the unique solution of h_{1}^{\prime}(x)=0 . Clearly, \displaystyle 6(\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2})+4b^{2}k^{3}+(2b^{2}\delta+12b^{2}-b)k^{2}-(4b^{2}\delta^{2}-12b^{2}\delta-8b^{2}-2b+1)k-2b^{2}\delta^{3} \displaystyle+b\delta^{2}+(8b^{2}-6b-3)\delta+6>0. This implies that h_{1}(x) is monotonically increasing in the interval [\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2},+\infty) . Therefore, \displaystyle h_{1}(n)\geq \displaystyle h_{1}(\frac{2}{3}b^{2}\delta^{3}+\frac{4}{3}b^{2}k\delta^{2}) \displaystyle= \displaystyle\frac{2}{3}b^{3}\delta^{5}+[\frac{4}{3}b^{4}k^{2}+(\frac{4}{3}b^{3}+8b^{4})k+\frac{16}{3}b^{4}-2b^{3}-3b^{2}]\delta^{4}+[\frac{16}{3}b^{4}k^{4}+(24b^{4}-\frac{2}{3}b^{3})k^{2} \displaystyle+(16b^{4}-\frac{14}{3}b^{3}-\frac{20}{3}b^{2})k+2b]\delta^{3}+[\frac{16}{3}b^{4}k^{4}+(16b^{4}-\frac{4}{3}b^{3})k^{3}+(\frac{32}{3}b^{4}-\frac{10}{3}b^{3}-\frac{7}{3}b^{2}) \displaystyle\cdot k^{2}-(12b^{3}+2b^{2}-b)k-8b^{3}-2b^{2}-b]\delta^{2}+[(2b^{2}-2b^{3})k^{3}+(6b^{2}-2b)k^{2}+(1-7b \displaystyle-6b^{2})k-2b^{2}+2b+3]\delta+(4b^{3}+2b^{3})k^{4}+(12b^{3}+4b^{2}-b)k^{3}+(8b^{3}-4b)k^{2}-(2b^{2} \displaystyle+6b-1)k+3 \displaystyle> \displaystyle 0. Therefore, h(\mu_{1}(G^{\prime}))>0 and g_{D(G_{3})}(\mu_{1}(G^{\prime}))<0 . Hence, \mu_{1}(G_{3})>\mu_{1}(G^{\prime}) . Combining \mu_{1}(G)\geq\mu_{1}(G_{1})\geq\mu_{1}(G_{3}) , we may conclude that \mu_{1}(G)>\mu_{1}(G^{\prime}) , a contradiction to the condition. This completes the proof. \hfill\square 4 Proof of Theorem 1.6 In this section, we will give the proof of Theorem 1.6. Proof of Theorem 1.6 . Suppose that G is a (k+1) -connected graph that is not k -critical with respect to [1,b] -odd factors. Then by Lemma 2.1 (with f=b ), there exists a subset S\subseteq V(G) such that |S|=s\geq k satisfying o(G-S)\geq bs-bk+1 . Since k\equiv n\equiv s+o(G-S)\pmod{2} and b\equiv 1\pmod{2} , it follows that s-k\equiv o(G-S)\pmod{2} and s-k\equiv b(s-k)\pmod{2}. Thus, o(G-S)\geq b(s-k)+2 . This implies n\geq s+o(G-S)\geq s+b(s-k)+2\Longrightarrow s\leq\frac{n+bk-2}{b+1}. Then G is a spanning subgraph of G_{1}=K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{bs-bk+2}}) for some positive odd integers n_{1}\geq n_{2}\geq\cdots\geq n_{bs-bk+2} and \sum\limits_{i=1}^{bs-bk+2}n_{i}=n-s . By Lemma 2.5 , we obtain \displaystyle\eta_{1}(G)\geq\eta_{1}(G_{1}) with equality if and only if G\cong G_{1} . If s=k , then o(G-S)\geq 2 , contradicting the (k+1) -connectivity of G . Thus, s\geq k+1 . We proceed by considering the following three possible cases. Case 1. s\geq\delta+1 . Let G_{2}=K_{s}\vee(K_{n-(b+1)s+bk-1}\cup(bs-bk+1)K_{1}) . By Lemma 2.9 , we have \displaystyle\eta_{1}(G_{1})\geq\eta_{1}(G_{2}) with equality if and only if (n_{1},n_{2},\ldots,n_{bs-bk+2})=(n-(b+1)s+bk-1,1,\ldots,1) . Now consider the partition V(G_{2})=V(K_{s})\cup V(K_{n-(b+1)s+bk-1})\cup V((bs-bk+1)K_{1}) , the corresponding quotient matrix of Q_{D}(G_{2}) is \displaystyle\left(\begin{matrix}n+s-2&n-(b+1)s+bk-1&bs-bk+1\cr s&2n-s-2&2(bs-bk+1)\cr s&2(n-(b+1)s+bk-1)&2(n-bk-1)+(2b-1)s\cr\end{matrix}\right). Then we obtain that the characteristic polynomial of the corresponding quotient matrix of Q_{D}(G_{2}) is given by g_{Q_{D}(G_{2})}(x) , where \displaystyle g_{Q_{D}(G_{2})}(x)= \displaystyle x^{3}+[(1-2b)s-5n+2bk+6]x^{2}+[(4b^{2}+4b)s^{2}+((2b-3)n-(8b^{2}+4b)k \displaystyle+8)s+8n^{2}-(2bk+24)n+4b^{2}k^{2}+16]x-2b^{2}s^{3}+[-(4b^{2}+4b)n+4b^{2}k+8b^{2} \displaystyle+6b]s^{2}+[2n^{2}+((8b^{2}+4b)k-4b-10)n-2b^{2}k^{2}-(16b^{2}+6b)k+8b+12]s \displaystyle-4n^{3}+20n^{2}-(4b^{2}k^{2}-4bk+32)n+8b^{2}k^{2}-8bk+16. Since the partition V(G_{2})=V(K_{s})\cup V(K_{n-(b+1)s+bk-1})\cup V((bs-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{Q_{D}(G_{2})}(x)=0 equals \eta_{1}(G_{2}) . Let G^{\prime}=K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Now consider the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) , the corresponding quotient matrix of Q_{D}(G^{\prime}) is \displaystyle\left(\begin{matrix}n+\delta-2&n-(b+1)\delta+bk-1&b\delta-bk+1\cr\delta&2n-\delta-2&2(b\delta-bk+1)\cr\delta&2(n-(b+1)\delta+bk-1)&2(n-bk-1)+(2b-1)\delta\cr\end{matrix}\right). Then the characteristic polynomial of the corresponding quotient matrix of Q_{D}(G^{\prime}) is given by g_{Q_{D}(G^{\prime})}(x), where \displaystyle g_{Q_{D}(G^{\prime})}(x)= \displaystyle x^{3}+[(1-2b)\delta-5n+2bk+6]x^{2}+[(4b^{2}+4b)\delta^{2}+((2b-3)n-(8b^{2}+4b)k \displaystyle+8)\delta+8n^{2}-(2bk+24)n+4b^{2}k^{2}+16]x-2b^{2}\delta^{3}+[-(4b^{2}+4b)n+4b^{2}k+8b^{2} \displaystyle+6b]\delta^{2}+[2n^{2}+((8b^{2}+4b)k-4b-10)n-2b^{2}k^{2}-(16b^{2}+6b)k+8b+12]\delta \displaystyle-4n^{3}+20n^{2}-(4b^{2}k^{2}-4bk+32)n+8b^{2}k^{2}-8bk+16. Observe that the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{Q_{D}(G^{\prime})}(x)=0 equals \eta_{1}(G^{\prime}) . According to the definition of the Wiener index, we have \displaystyle W(G^{\prime})= \displaystyle\sum\limits_{i \displaystyle 2n+4b\delta-4bk+1. In order to prove \eta_{1}(G_{2})>\eta_{1}(G^{\prime}) , it suffices to show g_{Q_{D}(G_{2})}(\eta_{1}(G^{\prime}))<0 . Note that g_{Q_{D}(G^{\prime})}(\eta_{1}(G^{\prime}))=0 . Hence, \displaystyle g_{Q_{D}(G_{2})}(\eta_{1}(G^{\prime}))= \displaystyle g_{Q_{D}(G_{2})}(\eta_{1}(G^{\prime}))-g_{Q_{D}(G^{\prime})}(\eta_{1}(G^{\prime})) \displaystyle= \displaystyle(\delta-s)[(2b-1)\eta_{1}^{2}(G^{\prime})-((2b-3)n+(4b^{2}+4b)(s+\delta)-(4b+8b^{2})k+8) \displaystyle\cdot\eta_{1}(G^{\prime})+2b^{2}s^{2}+((4b^{2}+4b)n+2b^{2}\delta-4b^{2}k-8b^{2}-6b)s-2n^{2} \displaystyle+((4b^{2}+4b)\delta-(4b+8b^{2})k+4b+10)n+2b^{2}k^{2}-(4b^{2}\delta-16b^{2}-6b)k \displaystyle+2b^{2}\delta^{2}-(6b+8b^{2})\delta-8b-12]. Let w(x)=(2b-1)x^{2}-[(2b-3)n+(4b^{2}+4b)(s+\delta)-(4b+8b^{2})k+8]x+2b^{2}s^{2}+[(4b^{2}+4b)n+2b^{2}\delta-4b^{2}k-8b^{2}-6b]s-2n^{2}+[(4b^{2}+4b)\delta-(4b+8b^{2})k+4b+10]n+2b^{2}k^{2}-(4b^{2}\delta-16b^{2}-6b)k+2b^{2}\delta^{2}-(6b+8b^{2})\delta-8b-12 be a real function in x with x\in[2n+4b\delta-4bk+1,+\infty) . Then the axis of symmetry of w(x) is \displaystyle x=\frac{(2b-3)n+(4b^{2}+4b)(s+\delta)-(4b+8b^{2})k+8}{2(2b-1)}. Since \delta\geq k+1 and n\geq(b+1)s-bk+2 , we have \displaystyle 2(2b-1)(2n+4b\delta-4bk+1)-[(2b-3)n+(4b^{2}+4b)(s+\delta)-(4b+8b^{2})k+8] \displaystyle= \displaystyle(6b-1)n+(12b^{2}-12b)\delta-(8b^{2}-12b)k-(4b^{2}+4b)s+4b-10 \displaystyle\geq \displaystyle(2b-1)n+(12b^{2}-12b)\delta-(8b^{2}-12b)k-(4b^{2}+4b)s+4b-10+4b[(b+1)s-bk+2] \displaystyle= \displaystyle(2b-1)n+12b(b-1)\delta-12b(b-1)k+12b-10 \displaystyle\geq \displaystyle(2b-1)n+12b^{2}-10 \displaystyle> \displaystyle 0. Consequently, w(x) is monotonically increasing in the interval [2n+4b\delta-4bk+1,+\infty). We have \displaystyle w(\eta_{1}(G^{\prime}))\geq \displaystyle w(2n+4b\delta-4bk+1) \displaystyle= \displaystyle 2b^{2}s^{2}-[(4b+4b^{2})n+(14b^{2}+16b^{3})\delta-(12b^{2}+16b^{3})k+12b^{2}+10b]s \displaystyle+4bn^{2}+[(20b^{2}-8b)\delta-(16b^{2}-8b)k+10b-7]n-30b^{2}k^{2}+(8b^{2}+50b)k \displaystyle+(16b^{3}-30b^{2})\delta^{2}+[(60b^{2}-16b^{3})k+4b^{2}-50b]\delta-6b-21. Let w_{1}(x)=2b^{2}x^{2}-[(4b+4b^{2})n+(14b^{2}+16b^{3})\delta-(12b^{2}+16b^{3})k+12b^{2}+10b]x+4bn^{2}+[(20b^{2}-8b)\delta-(16b^{2}-8b)k+10b-7]n-30b^{2}k^{2}+(8b^{2}+50b)k+(16b^{3}-30b^{2})\delta^{2}+[(60b^{2}-16b^{3})k+4b^{2}-50b]\delta-6b-21 be a real function in x with x\in[\delta+1,\frac{n+bk-2}{b+1}]. It is routine to check that the axis of symmetry of w_{1}(x) is \displaystyle x=\frac{(4b+4b^{2})n+(14b^{2}+16b^{3})\delta-(12b^{2}+16b^{3})k+12b^{2}+10b}{4b^{2}}. By some calculations, we get \frac{(4b+4b^{2})n+(14b^{2}+16b^{3})\delta-(12b^{2}+16b^{3})k+12b^{2}+10b}{4b^{2}}>\frac{n+bk-2}{b+1}. Then w_{1}(x) is monotonically decreasing in x with x\in[\delta+1,\frac{n+bk-2}{b+1}] . Therefore, \displaystyle w_{1}(s)\geq \displaystyle w_{1}(\frac{n+bk-2}{b+1}) \displaystyle= \displaystyle\frac{1}{(b+1)^{2}}[2b^{2}n^{2}+((4b^{4}+2b^{3}-10b^{2}-8b)\delta+(-4b^{4}+8b^{2}+8b)k+6b^{3}-b^{2}-6b-7) \displaystyle\cdot n+(16b^{5}+2b^{4}-44b^{3}-30b^{2})\delta^{2}+((-32b^{5}-2b^{4}+90b^{3}+60b^{2})k+36b^{4}+18b^{3} \displaystyle-68b^{2}-50b)\delta+(16b^{5}-48b^{3}-30b^{2})k^{2}+(-36b^{4}-20b^{3}+74b^{2}+50b)k+18b^{3} \displaystyle+19b^{2}-28b-21]. Let w_{2}(x)=2b^{2}x^{2}+[(4b^{4}+2b^{3}-10b^{2}-8b)\delta+(-4b^{4}+8b^{2}+8b)k+6b^{3}-b^{2}-6b-7]x+(16b^{5}+2b^{4}-44b^{3}-30b^{2})\delta^{2}+[(-32b^{5}-2b^{4}+90b^{3}+60b^{2})k+36b^{4}+18b^{3}-68b^{2}-50b]\delta+(16b^{5}-48b^{3}-30b^{2})k^{2}+(-36b^{4}-20b^{3}+74b^{2}+50b)k+18b^{3}+19b^{2}-28b-21 be a real function in x with x\in[2(b^{2}+2b)\delta^{2}+2\delta+2b^{2}k^{2},+\infty) . We may obtain the derivative function of w_{2}(x) is \displaystyle w_{2}^{\prime}(x)=4b^{2}x+(4b^{4}+2b^{3}-10b^{2}-8b)\delta+(-4b^{4}+8b^{2}+8b)k+6b^{3}-b^{2}-6b-7 and \displaystyle w_{2}^{\prime}(x)\geq \displaystyle 4b^{2}[2(b^{2}+2b)\delta^{2}+2\delta+2b^{2}k^{2}]+(4b^{4}+2b^{3}-10b^{2}-8b)\delta+(-4b^{4}+8b^{2}+8b)k \displaystyle+6b^{3}-b^{2}-6b-7 \displaystyle= \displaystyle(8b^{4}+16b^{3})\delta^{2}+(4b^{4}+2b^{3}-2b^{2}-8b)\delta+8b^{4}k^{2}+(-4b^{4}+8b^{2}+8b)k \displaystyle+6b^{3}-b^{2}-6b-7 \displaystyle\geq \displaystyle(8b^{4}+16b^{3})(k+1)^{2}+(4b^{4}+2b^{3}-2b^{2}-8b)(k+1)+8b^{4}k^{2}+(-4b^{4}+8b^{2}+8b)k \displaystyle+6b^{3}-b^{2}-6b-7 \displaystyle= \displaystyle 16(b^{4}+b^{3})k^{2}+(16b^{4}+34b^{3}+6b^{2})k+12b^{4}+24b^{3}-3b^{2}-14b-7 \displaystyle> \displaystyle 0. Clearly, w_{2}(x) is montonically increasing in the interval [2(b^{2}+2b)\delta^{2}+2\delta+2b^{2}k^{2},+\infty) . Thus, \displaystyle w_{2}(n)\geq \displaystyle w_{2}(2(b^{2}+2b)\delta^{2}+2\delta+2b^{2}k^{2}) \displaystyle= \displaystyle(8b^{6}+32b^{5}+32b^{4})\delta^{4}+(8b^{6}+20b^{5}+4b^{4}-24b^{3}-32b^{2})\delta^{3}+[(16b^{6}+32b^{5})k^{2} \displaystyle+(-8b^{6}-16b^{5}+16b^{4}+48b^{3}+32b^{2})k+28b^{5}+32b^{4}-56b^{3}-80b^{2}-44b]\delta^{2} \displaystyle[(8b^{6}+4b^{5}-4b^{4}-16b^{3})k^{2}+(-32b^{5}-10b^{4}+90b^{3}+76b^{2}+16b)k+36b^{4}+30b^{3} \displaystyle-70b^{2}-62b-14]\delta+8b^{6}k^{4}+(-8b^{6}+16b^{4}+16b^{3})k^{3}+(28b^{5}-2b^{4}-60b^{3}-44b^{2}) \displaystyle\cdot k^{2}+(-36b^{4}-20b^{3}+74b^{2}+50b)k+18b^{3}+19b^{2}-28b-21 \displaystyle\geq \displaystyle(8b^{6}+32b^{5}+32b^{4})(k+1)^{4}+(8b^{6}+20b^{5}+4b^{4}-24b^{3}-32b^{2})(k+1)^{3} \displaystyle+[(16b^{6}+32b^{5})k^{2}+(-8b^{6}-16b^{5}+16b^{4}+48b^{3}+32b^{2})k+28b^{5}+32b^{4}-56b^{3} \displaystyle-80b^{2}-44b](k+1)^{2}+[(8b^{6}+4b^{5}-4b^{4}-16b^{3})k^{2}+(-32b^{5}-10b^{4}+90b^{3}+76b^{2} \displaystyle+16b)k+36b^{4}+30b^{3}-70b^{2}-62b-14](k+1)+8b^{6}k^{4}+(-8b^{6}+16b^{4}+16b^{3})k^{3} \displaystyle+(28b^{5}-2b^{4}-60b^{3}-44b^{2})k^{2}+(-36b^{4}-20b^{3}+74b^{2}+50b)k+18b^{3}+19b^{2}-28b \displaystyle-21 \displaystyle= \displaystyle(32k^{4}+64k^{3}+80k^{2}+48k+16)b^{6}+(64k^{4}+200k^{3}+280k^{2}+196k+80)b^{5} \displaystyle+(32k^{4}+160k^{3}+252k^{2}+210k+104)b^{4}+(24k^{3}-18k^{2}-36k-32)b^{3} \displaystyle-(80k^{2}+144k+163)b^{2}-(28k^{2}+84k+134)b-14k-35 \displaystyle\geq \displaystyle 32k^{10}+128k^{9}+312k^{8}+488k^{7}+488k^{6}+272k^{5}-12k^{4}-204k^{3}-247k^{2}-148k \displaystyle-35 \displaystyle> \displaystyle 0. Therefore, we can conclude that w(\eta_{1}(G^{\prime}))>0 and g_{Q_{D}(G_{2})}(\eta_{1}(G^{\prime}))<0 . Hence, \eta_{1}(G_{2})>\eta_{1}(G^{\prime}) . Combining \eta_{1}(G)\geq\eta_{1}(G_{1})\geq\eta_{1}(G_{2}) , we may conclude that \eta_{1}(G)>\eta_{1}(G^{\prime}) , a contradiction to the condition. Case 2. s=\delta . By Lemma 2.9 , we have \eta_{1}(G_{1})\geq\eta_{1}(K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1})) with equality if and only if G_{1}\cong K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Combining \eta_{1}(G)\geq\eta_{1}(G_{1}) , we get \eta_{1}(G)\geq\eta_{1}(K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1})) with equality if and only if G\cong K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Observe that K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) is not k -critical with respect to [1,b] -odd factors, a contradiction. Case 3. s\leq\delta-1 . Recall that G is a spanning subgraph of G_{1}=K_{s}\vee(K_{n_{1}}\cup K_{n_{2}}\cup\cdots\cup K_{n_{bs-bk+2}}) where n_{1}\geq n_{2}\geq\cdots\geq n_{bs-bk+2} and \sum\limits_{i=1}^{bs-bk+2}n_{i}=n-s . Clearly, s+n_{bs-bk+2}-1\geq\delta because the minimum degree of G_{1} is at least \delta . Combining with s\geq k+1 and b\geq k , we have (bs-bk+2)-s-1=(b-1)s-bk+1\geq(b-1)(k+1)-bk+1=b-k\geq 0. We assert that n_{1}\geq 5(\delta-s+1). Suppose to the contrary that n_{1}\leq(5\delta-5s+4). Notice that n_{1}\geq n_{2}\geq\cdots\geq n_{bs-bk+2}\geq\delta+1-s , we have \displaystyle n= \displaystyle s+n_{1}+n_{2}+\cdots+n_{bs-bk+2} \displaystyle\leq \displaystyle s+(5\delta-5s+4)(bs-bk+2) \displaystyle= \displaystyle-5bs^{2}+(5b\delta+5bk+4b-9)s-5bk\delta+10\delta-4bk+8 \displaystyle\leq \displaystyle-5b(\frac{5b\delta+5bk+4b-9}{10b})^{2}+\frac{(5b\delta+5bk+4b-9)^{2}}{10b}-5bk\delta+10\delta-4bk+8 \displaystyle= \displaystyle\frac{5}{4}b\delta^{2}+(-\frac{5}{2}bk+2b+\frac{11}{2})\delta+\frac{5}{4}bk^{2}-2bk-\frac{9}{2}k+\frac{4}{5}b+\frac{81}{20b}+\frac{22}{5} and \displaystyle 2(b^{2}+2b)\delta^{2}+2\delta+2b^{2}k^{2}-[\frac{5}{4}b\delta^{2}+(-\frac{5}{2}bk+2b+\frac{11}{2})\delta+\frac{5}{4}bk^{2}-2bk-\frac{9}{2}k+\frac{4}{5}b+\frac{81}{20b} \displaystyle+\frac{22}{5}] \displaystyle= \displaystyle(2b^{2}+\frac{11}{4}b)\delta^{2}+(\frac{5}{2}bk-2b-\frac{7}{2})\delta+2b^{2}k^{2}-\frac{5}{4}bk^{2}+2bk+\frac{9}{2}k-\frac{4}{5}b-\frac{81}{20b}-\frac{22}{5} \displaystyle\geq \displaystyle(4k^{2}+4k+2)b^{2}+(4k^{2}+8k-\frac{1}{20})b+k-\frac{81}{20b}-\frac{79}{10} \displaystyle\geq \displaystyle 4k^{4}+8k^{3}+10k^{2}+\frac{19}{20}k-\frac{81}{20k}-\frac{79}{10} \displaystyle> \displaystyle 0. This contradicts to the condition of n . Let G_{3}=K_{s}\vee(K_{n-s-(\delta+1-s)(bs-bk+1)}\cup(bs-bk+1)K_{\delta+1-s}). By Lemma 2.10 , we have \eta_{1}(G_{1})\geq\eta_{1}(G_{3}) with equality if and only if (n_{1},n_{2},\ldots,n_{bs-bk+2})=(n-s-(\delta+1-s)(bs-bk+1),\delta+1-s,\ldots,\delta+1-s) . Consider the partition V(G_{3})=V(K_{s})\cup V(K_{n-s-(\delta+1-s)(bs-bk+1)})\cup V((bs-bk+1)K_{\delta+1-s}) , the corresponding quotient matrix of Q_{D}(G_{3}) equals \displaystyle\left(\begin{matrix}n+s-2&n-s-(\delta+1-s)(bs-bk+1)&(bs-bk+1)(\delta+1-s)\cr s&2n-s-2&2(bs-bk+1)(\delta+1-s)\cr s&2(n-s-(\delta+1-s)(bs-bk+1))&2(n-1+(bs-bk)(\delta+1-s))-s\cr\end{matrix}\right). Then we obtain that the characteristic polynomial of the corresponding quotient matrix of Q_{D}(G_{3}) is given by g_{Q_{D}(G_{3})}(x) , where \displaystyle g_{Q_{D}(G_{3})}(x)= \displaystyle x^{3}+[2bs^{2}-(2b\delta+2bk+2b-1)s-5n+2bk\delta+2bk+6]x^{2}+[4b^{2}s^{4}+(4b \displaystyle-8b^{2}-8b^{2}k-8b^{2}\delta)s^{3}+(4b^{2}\delta^{2}+(16b^{2}k+8b^{2}-12b)\delta-2bn+4b^{2}k^{2}+(16b^{2} \displaystyle-4b)k+4b^{2}-4b)s^{2}+((2bk+2b\delta+2b+1)n-8b^{2}k^{2}+(4b-8b^{2})k+(8b \displaystyle-8b^{2}k)\delta^{2}+(-8b^{2}k^{2}+(-16b^{2}+12b)k+8b-4)\delta)s+8n^{2}-((2bk+4)\delta \displaystyle+2bk+24)n+4b^{2}k^{2}+(4b^{2}k^{2}-8bk+4)\delta^{2}+(8b^{2}k^{2}-8bk+8)\delta+16]x \displaystyle-2b^{2}s^{5}+(-4b^{2}n+4b^{2}\delta+4b^{2}k+12b^{2}-2b)s^{4}+[(8b^{2}\delta+8b^{2}k+8b^{2}-4b)n \displaystyle-2b^{2}\delta^{2}-(8b^{2}k+20b^{2}-4b)\delta-2b^{2}k^{2}+(-24b^{2}+2b)k-18b^{2}+12b]s^{3} \displaystyle+[(-4b^{2}\delta^{2}+(-16b^{2}k-8b^{2}+12b)\delta-4b^{2}k^{2}+(-16b^{2}+4b)k-4b^{2}+8b)n \displaystyle+(4b^{2}k+8b^{2}-2b)\delta^{2}+(4b^{2}k^{2}+(40b^{2}-4b)k+16b^{2}-28b)\delta+12b^{2}k^{2}+(36b^{2} \displaystyle-12b)k+8b^{2}-18b]s^{2}+[-2n^{2}+((8b^{2}k-8b)\delta^{2}+(8b^{2}k^{2}+(16b^{2}-12b)k \displaystyle-12b+4)\delta+8b^{2}k^{2}+(8b^{2}-8b)k-4b+6)n+(-2b^{2}k^{2}+(-16b^{2}+2b)k \displaystyle+16b)\delta^{2}+(-20b^{2}k^{2}+(-32b^{2}+28b)k+24b-8)\delta-18b^{2}k^{2}+(-16b^{2}+18b)k \displaystyle+8b-4]s-4n^{3}+(4\delta+20)n^{2}+[(-4b^{2}k^{2}+8bk-4)\delta^{2}+(-8b^{2}k^{2}+12bk \displaystyle-16)\delta-4b^{2}k^{2}+4bk-32]n+(8b^{2}k^{2}-16bk+8)\delta^{2}+(16b^{2}k^{2}-24bk+16)\delta \displaystyle+8b^{2}k^{2}-8bk+16. Since the partition V(G_{3})=V(K_{s})\cup V(K_{n-s-(\delta+1-s)(bs-bk+1)})\cup V((bs-bk+1)K_{\delta+1-s}) is equitable, by Lemma 2.2 , the largest root of g_{Q_{D}(G_{3})}(x)=0 equals \eta_{1}(G_{3}) . Let G^{\prime}=K_{\delta}\vee(K_{n-(b+1)\delta+bk-1}\cup(b\delta-bk+1)K_{1}) . Now consider the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) , the corresponding quotient matrix of Q_{D}(G^{\prime}) equals \displaystyle\left(\begin{matrix}n+\delta-2&n-(b+1)\delta+bk-1&b\delta-bk+1\cr\delta&2n-\delta-2&2(b\delta-bk+1)\cr\delta&2(n-(b+1)\delta+bk-1)&2(n-bk-1)+(2b-1)\delta\cr\end{matrix}\right). Then the characteristic polynomial of the corresponding quotient matrix of Q_{D}(G^{\prime}) is given by g_{Q_{D}(G^{\prime})}(x), where \displaystyle g_{Q_{D}(G^{\prime})}(x)= \displaystyle x^{3}+[(1-2b)\delta-5n+2bk+6]x^{2}+[(4b^{2}+4b)\delta^{2}+((2b-3)n-(8b^{2}+4b)k \displaystyle+8)\delta+8n^{2}-(2bk+24)n+4b^{2}k^{2}+16]x-2b^{2}\delta^{3}+[-(4b^{2}+4b)n+4b^{2}k+8b^{2} \displaystyle+6b]\delta^{2}+[2n^{2}+((8b^{2}+4b)k-4b-10)n-2b^{2}k^{2}-(16b^{2}+6b)k+8b+12]\delta \displaystyle-4n^{3}+20n^{2}-(4b^{2}k^{2}-4bk+32)n+8b^{2}k^{2}-8bk+16. Observe that the partition V(G^{\prime})=V(K_{\delta})\cup V(K_{n-(b+1)\delta+bk-1})\cup V((b\delta-bk+1)K_{1}) is equitable, by Lemma 2.2 , the largest root of g_{Q_{D}(G^{\prime})}(x)=0 equals \eta_{1}(G^{\prime}) . In order to prove \eta_{1}(G_{3})>\eta_{1}(G^{\prime}) , it suffices to show g_{Q_{D}(G_{3})}(\eta_{1}(G^{\prime}))<0 . Note that g_{Q_{D}(G^{\prime})}(\eta_{1}(G^{\prime}))=0 . Hence, \displaystyle g_{Q_{D}(G_{3})}(\eta_{1}(G^{\prime}))= \displaystyle g_{Q_{D}(G_{3})}(\eta_{1}(G^{\prime}))-g_{Q_{D}(G^{\prime})}(\eta_{1}(G^{\prime})) \displaystyle= \displaystyle(s-\delta)[(2bs-2bk-2b+1)\eta_{1}^{2}(G^{\prime})+((2bk+2b+1)n+4b^{2}s^{3}-(4b^{2}\delta \displaystyle+8b^{2}k+8b^{2}-4b)s^{2}+((8b^{2}k-8b)\delta-2bn+4b^{2}k^{2}+(16b^{2}-4b)k+4b^{2} \displaystyle-4b)s+(-4b^{2}k^{2}+8bk+4b^{2}+4b-4)\delta-8b^{2}k^{2}+(-8b^{2}+4b)k)\eta_{1}(G^{\prime}) \displaystyle-2b^{2}s^{4}+(-4b^{2}n+2b^{2}\delta+4b^{2}k+12b^{2}-2b)s^{3}+((4b^{2}\delta+8b^{2}k+8b^{2} \displaystyle-4b)n+(-4b^{2}k-8b^{2}+2b)\delta-2b^{2}k^{2}+(-24b^{2}+2b)k-18b^{2}+12b)s^{2} \displaystyle+(((-8b^{2}k+8b)\delta-4b^{2}k^{2}+(-16b^{2}+4b)k-4b^{2}+8b)n+(2b^{2}k^{2} \displaystyle+(16b^{2}-2b)k-2b^{2}-16b)\delta+12b^{2}k^{2}+(36b^{2}-12b)k+8b^{2}-18b)s \displaystyle-2n^{2}+((4b^{2}k^{2}-8bk-4b^{2}-4b+4)\delta+8b^{2}k^{2}+(8b^{2}-8b)k-4b+6)n \displaystyle-18b^{2}k^{2}-(16b^{2}-18b)k-2b^{2}\delta^{2}+(-8b^{2}k^{2}+(4b^{2}+16b)k+8b^{2}+6b \displaystyle-8)\delta+8b-4]. Let z(x)=(2bs-2bk-2b+1)x^{2}+[(2bk+2b+1)n+4b^{2}s^{3}-(4b^{2}\delta+8b^{2}k+8b^{2}-4b)s^{2}+((8b^{2}k-8b)\delta-2bn+4b^{2}k^{2}+(16b^{2}-4b)k+4b^{2}-4b)s+(-4b^{2}k^{2}+8bk+4b^{2}+4b-4)\delta-8b^{2}k^{2}+(-8b^{2}+4b)k]x-2b^{2}s^{4}+(-4b^{2}n+2b^{2}\delta+4b^{2}k+12b^{2}-2b)s^{3}+[(4b^{2}\delta+8b^{2}k+8b^{2}-4b)n+(-4b^{2}k-8b^{2}+2b)\delta-2b^{2}k^{2}+(-24b^{2}+2b)k-18b^{2}+12b]s^{2}+[((-8b^{2}k+8b)\delta-4b^{2}k^{2}+(-16b^{2}+4b)k-4b^{2}+8b)n+(2b^{2}k^{2}+(16b^{2}-2b)k-2b^{2}-16b)\delta+12b^{2}k^{2}+(36b^{2}-12b)k+8b^{2}-18b]s-2n^{2}+[(4b^{2}k^{2}-8bk-4b^{2}-4b+4)\delta+8b^{2}k^{2}+(8b^{2}-8b)k-4b+6]n-18b^{2}k^{2}-(16b^{2}-18b)k-2b^{2}\delta^{2}+[-8b^{2}k^{2}+(4b^{2}+16b)k+8b^{2}+6b-8]\delta+8b-4 be a real function in x with x\in[2n+4b\delta-4bk+1,+\infty) . Then the axis of symmetry of z(x) is \displaystyle x= \displaystyle-\frac{(2bk+2b+1)n+4b^{2}s^{3}-(4b^{2}\delta+8b^{2}k+8b^{2}-4b)s^{2}+((8b^{2}k-8b)\delta-2bn+4b^{2}k^{2}}{2(2bs-2bk-2b+1)} \displaystyle\dfrac{+(16b^{2}-4b)k+4b^{2}-4b)s+(-4b^{2}k^{2}+8bk+4b^{2}+4b-4)\delta-8b^{2}k^{2}+(-8b^{2}+4b)k}{2(2bs-2bk-2b+1)}. Since k+1\leq s\leq\delta-1 and n\geq\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2} , we have \displaystyle 2(2bs-2bk-2b+1)(2n+4b\delta-4bk+1)+[(2bk+2b+1)n+4b^{2}s^{3}-(4b^{2}\delta+8b^{2}k+8b^{2} \displaystyle-4b)s^{2}+((8b^{2}k-8b)\delta-2bn+4b^{2}k^{2}+(16b^{2}-4b)k+4b^{2}-4b)s+(-4b^{2}k^{2}+8bk+4b^{2} \displaystyle+4b-4)\delta-8b^{2}k^{2}+(-8b^{2}+4b)k] \displaystyle= \displaystyle 4b^{2}s^{3}-(4b^{2}\delta+8b^{2}k+8b^{2}-4b)s^{2}+[(8b^{2}k+16b^{2}-8b)\delta+6bn+4b^{2}k^{2}-4bk+4b^{2}]s+(5 \displaystyle-6b-6bk)n-[4b^{2}k^{2}+(16b^{2}-8b)k+12b^{2}-12b+4]\delta+8b^{2}k^{2}+(8b^{2}-8b)k-4b+2 \displaystyle\geq \displaystyle 4b^{2}(k+1)^{3}-(4b^{2}\delta+8b^{2}k+8b^{2}-4b)(\delta-1)^{2}+[(8b^{2}k+16b^{2}-8b)\delta+6bn+4b^{2}k^{2}-4bk \displaystyle+4b^{2}](k+1)+(5-6b-6bk)n-[4b^{2}k^{2}+(16b^{2}-8b)k+12b^{2}-12b+4]\delta+8b^{2}k^{2} \displaystyle+(8b^{2}-8b)k-4b+2 \displaystyle= \displaystyle 5n-4b^{2}\delta^{3}-(8b^{2}k-4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}-4b-4)\delta+8b^{2}k^{3}+(24b^{2}-4b)k^{2} \displaystyle+(16b^{2}-12b)k+2 \displaystyle\geq \displaystyle 5(\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2})-4b^{2}\delta^{3}-(8b^{2}k-4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}-4b-4)\delta+8b^{2}k^{3} \displaystyle+(24b^{2}-4b)k^{2}+(16b^{2}-12b)k+2 \displaystyle= \displaystyle 2b^{2}\delta^{3}+4b\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}-4b-4)\delta+8b^{2}k^{3}+(24b^{2}-4b)k^{2}+(16b^{2}-12b)k \displaystyle+2 \displaystyle> \displaystyle 0. Consequently, z(x) is monotonically increasing in the interval [2n+4b\delta-4bk+1,+\infty). We get \displaystyle z(\eta_{1}(G^{\prime}))\geq \displaystyle z(2n+4b\delta-4bk+1) \displaystyle= \displaystyle-2b^{2}s^{4}+[4b^{2}n+(16b^{3}+2b^{2})\delta+(4b^{2}-16b^{3})k+16b^{2}-2b]s^{3}-[(4b^{2}\delta+8b^{2}k \displaystyle+8b^{2}-4b)n+16b^{3}b^{2}+((16b^{3}+4b^{2})k+32b^{3}-4b^{2}-2b)\delta-(32b^{3}-2b^{2})k^{2} \displaystyle-(32b^{3}-48b^{2}+2b)k+26b^{2}-16b]s^{2}+[4bn^{2}+((8b^{2}k+24b^{2}-8b)\delta+4b^{2}k^{2} \displaystyle-(8b^{2}+4b)k+4b^{2}+6b)n+(32b^{3}k+32b^{3}-32b^{2})\delta^{2}+((-16b^{3}+2b^{2})k^{2} \displaystyle+(40b^{2}-2b)k+16b^{3}-2b^{2}-24b)\delta-16b^{3}k^{3}+(32b^{2}-32b^{3})k^{2}-(16b^{3}-52b^{2} \displaystyle+12b^{2}-20b]s-(4bk+4b-4)n^{2}+[(-4b^{2}k^{2}+(-24b^{2}+8b)k-20b^{2}+24b-4) \displaystyle\cdot\delta+16b^{2}k^{2}+(16b^{2}-26b)k-10b+11]n-[16b^{3}k^{2}+(32b^{3}-32b^{2})k+16b^{3} \displaystyle-30b^{2}+16b]\delta^{2}+[16b^{3}k^{3}+(32b^{3}-44b^{2})k^{2}+(16b^{3}-44b^{2}+40b)k-4b^{2}+18b \displaystyle-12]\delta-10b^{2}k^{2}+(-8b^{2}+12b)k+6b-3 \displaystyle\geq \displaystyle-2b^{2}(\delta-1)^{4}+[4b^{2}n+(16b^{3}+2b^{2})\delta+(4b^{2}-16b^{3})k+16b^{2}-2b](k+1)^{3} \displaystyle-[(4b^{2}\delta+8b^{2}k+8b^{2}-4b)n+16b^{3}b^{2}+((16b^{3}+4b^{2})k+32b^{3}-4b^{2}-2b)\delta \displaystyle-(32b^{3}-2b^{2})k^{2}-(32b^{3}-48b^{2}+2b)k+26b^{2}-16b](\delta-1)^{2}+[4bn^{2}+((8b^{2}k \displaystyle+24b^{2}-8b)\delta+4b^{2}k^{2}-(8b^{2}+4b)k+4b^{2}+6b)n+(32b^{3}k+32b^{3}-32b^{2})\delta^{2} \displaystyle+((-16b^{3}+2b^{2})k^{2}+(40b^{2}-2b)k+16b^{3}-2b^{2}-24b)\delta-16b^{3}k^{3}+(32b^{2}-32b^{3}) \displaystyle\cdot k^{2}-(16b^{3}-52b^{2}+16b)k+12b^{2}-20b](k+1)-(4bk+4b-4)n^{2}+[(-4b^{2}k^{2} \displaystyle+(-24b^{2}+8b)k-20b^{2}+24b-4)\delta+16b^{2}k^{2}+(16b^{2}-26b)k-10b+11]n \displaystyle-[16b^{3}k^{2}+(32b^{3}-32b^{2})k+16b^{3}-30b^{2}+16b]\delta^{2}+[16b^{3}k^{3}+(32b^{3}-44b^{2})k^{2} \displaystyle+(16b^{3}-44b^{2}+40b)k-4b^{2}+18b-12]\delta-10b^{2}k^{2}+(-8b^{2}+12b)k+6b-3 \displaystyle= \displaystyle 4n^{2}+[-4b^{2}\delta^{3}+(-8b^{2}k+4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}+8b-4)\delta+8b^{2}k^{3} \displaystyle+(24b^{2}-4b)k^{2}+(16b^{2}-24b)k+11]n-(16b^{3}+2b^{2})\delta^{4}-[(16b^{3}+4b^{2})k-12b^{2} \displaystyle-2b]\delta^{3}+[(48b^{3}-2b^{2})k^{2}+(96b^{3}-40b^{2}+2b)k+64b^{3}-48b^{2}-4b]\delta^{2}+[(16b^{3} \displaystyle+4b^{2})k^{3}+(8b^{2}-2b)k^{2}+(92b^{2}+10b)k+60b^{2}-36b-12]\delta+(-32b^{3}+4b^{2})k^{4} \displaystyle+(-96b^{3}+60b^{2}-2b)k^{3}+(-64b^{3}+132b^{2}-22b)k^{2}+(60b^{2}-28b)k-3. Let z_{1}(x)=4x^{2}+[-4b^{2}\delta^{3}+(-8b^{2}k+4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}+8b-4)\delta+8b^{2}k^{3}+(24b^{2}-4b)k^{2}+(16b^{2}-24b)k+11]x-(16b^{3}+2b^{2})\delta^{4}-[(16b^{3}+4b^{2})k-12b^{2}-2b]\delta^{3}+[(48b^{3}-2b^{2})k^{2}+(96b^{3}-40b^{2}+2b)k+64b^{3}-48b^{2}-4b]\delta^{2}+[(16b^{3}+4b^{2})k^{3}+(8b^{2}-2b)k^{2}+(92b^{2}+10b)k+60b^{2}-36b-12]\delta+(-32b^{3}+4b^{2})k^{4}+(-96b^{3}+60b^{2}-2b)k^{3}+(-64b^{3}+132b^{2}-22b)k^{2}+(60b^{2}-28b)k-3 be a real function in x with x\in[\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2},+\infty). We may obtain the derivative function of z_{1}(x) is \displaystyle z_{1}^{\prime}(x)= \displaystyle 8x-4b^{2}\delta^{3}+(-8b^{2}k+4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}+8b-4)\delta+8b^{2}k^{3} \displaystyle+(24b^{2}-4b)k^{2}+(16b^{2}-24b)k+11 \displaystyle\geq \displaystyle 8(\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2})-4b^{2}\delta^{3}+(-8b^{2}k+4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}+8b-4)\delta \displaystyle+8b^{2}k^{3}+(24b^{2}-4b)k^{2}+(16b^{2}-24b)k+11 \displaystyle= \displaystyle\frac{28}{5}b^{2}\delta^{3}+(\frac{24}{5}kb^{2}+4b)\delta^{2}+(4b^{2}k^{2}+24b^{2}k+16b^{2}+8b-4)\delta+8b^{2}k^{3}+(24b^{2}-4b)k^{2} \displaystyle+(16b^{2}-24b)k+11 \displaystyle\geq \displaystyle\frac{1}{5}(112k^{3}+392k^{2}+388k+108)b^{2}-(8k-12)b-4k+7 \displaystyle\geq \displaystyle\frac{1}{5}(112k^{5}+392k^{4}+388k^{3}+68k^{2}+40k+35) \displaystyle> \displaystyle 0. Therefore, z_{1}(x) is montonically increasing in the interval [\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2},+\infty) . We get \displaystyle z_{1}(n)\geq \displaystyle z_{1}(\frac{6}{5}b^{2}\delta^{3}+\frac{8}{5}kb^{2}\delta^{2}) \displaystyle= \displaystyle\frac{1}{25}[24b^{4}\delta^{6}+(120b^{3}-16kb^{4})\delta^{5}+(56b^{4}k^{2}+(720b^{4}+160b^{3})k+480b^{4}-160b^{3}-170b^{2}) \displaystyle\cdot\delta^{4}+(400b^{4}k^{3}+(1680b^{4}-120b^{3})k^{2}+(1120b^{4}-800b^{3}-260b^{2})k+630b^{2}+50b)\delta^{3} \displaystyle+(320b^{4}k^{4}+(960b^{4}-160b^{3})k^{3}+(640b^{4}+240b^{3}-50b^{2})k^{2}+(2400b^{3}-560b^{2}+50b) \displaystyle\cdot k+1600b^{3}-1200b^{2}-100b)\delta^{2}+((400b^{3}+100b^{2})k^{3}+(200b^{2}-50b)k^{2}+(2300b^{2} \displaystyle+250b)k+1500b^{2}-900b-300)\delta+(-800b^{3}+100b^{2})k^{4}-(2400b^{3}-1500b^{2}+50b)k^{3} \displaystyle-(1600b^{3}-3300b^{2}+550b)k^{2}+(1500b^{2}-700b)k-75] \displaystyle\geq \displaystyle\frac{1}{25}[(784k^{6}+5488k^{5}+14136k^{4}+17824k^{3}+11776k^{2}+3888k+504)b^{4}-(560k^{4} \displaystyle+520k^{3}-3400k^{2}-4920k-1560)b^{3}-(280k^{4}-310k^{3}-3520k^{2}-3290k-760)b^{2} \displaystyle-(200k^{2}+1350k+950)b-300k-375] \displaystyle> \displaystyle 0. Therefore, we can conclude that z(\eta_{1}(G^{\prime}))>0 and g_{Q_{D}(G_{3})}(\eta_{1}(G^{\prime}))<0 . Hence, \eta_{1}(G_{3})>\eta_{1}(G^{\prime}) . Combining \eta_{1}(G)\geq\eta_{1}(G_{1})\geq\eta_{1}(G_{3}) , we may conclude that \eta_{1}(G)>\eta_{1}(G^{\prime}) , a contradiction to the condition. This completes the proof. \hfill\square Declaration of competing interest The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper. Date availability No date was used for the research described in the article.