On the Zero Forcing Number and Spectral Radius of Graphs

  • Wenqian Zhang
  • Jianfeng Wang
  • Weifan Wang
  • Shengjin Ji

Abstract

In this paper, we determine the graphs (respectively, trees) with maximum spectral radius among all graphs (respectively, trees) with zero forcing number at most $k$.  As an application, we give a sharp lower bound for the zero forcing number of graphs involving the spectral radius.

Published
2022-02-25
How to Cite
Zhang, W., Wang, J., Wang, W., & Ji, S. (2022). On the Zero Forcing Number and Spectral Radius of Graphs. The Electronic Journal of Combinatorics, 29(1), P1.33. https://doi.org/10.37236/10638
Article Number
P1.33