English

On the spectral radius of clique trees with a given zero forcing number

Combinatorics 2023-09-29 v1

Abstract

Let G(n,k)G(n,k) be the class of clique trees on nn vertices and zero forcing number kk, where n2+1kn1\left \lfloor \frac{n}{2} \right \rfloor + 1 \le k \le n-1 and each block is a clique of size at least 33. In this article, we proved the existence and uniqueness of a clique tree in G(n,k)G(n,k) that attains maximal spectral radius among all graphs in G(n,k)G(n,k). We also provide an upper bound for the spectral radius of the extremal graph.

Keywords

Cite

@article{arxiv.2308.02975,
  title  = {On the spectral radius of clique trees with a given zero forcing number},
  author = {Joyentanuj Das},
  journal= {arXiv preprint arXiv:2308.02975},
  year   = {2023}
}

Comments

11 pages, 2 figures. arXiv admin note: text overlap with arXiv:2301.12790