The stability of independence polynomials of complete bipartite graphs
Combinatorics
2025-06-02 v1
Abstract
The independence polynomial of a graph is termed {\it stable} if all its roots are located in the left half-plane , and the graph itself is also referred to as stable. Brown and Cameron (Electron. J. Combin. 25(1) (2018) \#P1.46) proved that the complete bipartite graph is stable and posed the question: \textbf{Are all complete bipartite graphs stable?} We answer this question by establishing the following results: \begin{itemize} \item The complete bipartite graphs and are stable. \item For any integer , there exists an integer such that is stable for all . \item For any rational , there exists an integer such that whenever and is an integer, is \textbf{not} stable. \end{itemize}
Keywords
Cite
@article{arxiv.2505.24381,
title = {The stability of independence polynomials of complete bipartite graphs},
author = {Guo Chen and Bo Ning and Jianhua Tu},
journal= {arXiv preprint arXiv:2505.24381},
year = {2025}
}