Coefficient lower bound for connected bridgeless cubic graphs
Determine whether, for every connected bridgeless cubic graph G, the inequality b_i ≤ |c_i| holds for the absolute value |c_i| of each coefficient c_i of the flow polynomial F(G,t), where b_i is the corresponding coefficient of (t+1)(t+2)^{n/2}.
References
We conclude by proposing two unresolved questions for further research:
\noindent Question 1. For any connected bridgeless cubic graph $G$, does the inequality $$b_{i}\leqslant |c_{i}|$$ hold between the absolute value of its flow polynomial coefficient $c_{i}$ and the corresponding coefficient $b_{i}$ in the expansion of $$(t+1)(t+2){\frac{n}{2}?$$
— Improved bounds for the coefficient of flow polynomials
(2502.12773 - Wu et al., 18 Feb 2025) in Conclusion, Question 1