On the spectral radius of clique trees with a given zero forcing number
Abstract
Let $G(n,k)$ be the class of clique trees on $n$ vertices and zero forcing number $k$, where $\left \lfloor \frac{n}{2} \right \rfloor + 1 \le k \le n-1$ and each block is a clique of size at least $3$. In this article, we proved the existence and uniqueness of a clique tree in $G(n,k)$ that attains maximal spectral radius among all graphs in $G(n,k)$. We also provide an upper bound for the spectral radius of the extremal graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- arXiv:
- arXiv:2308.02975
- Bibcode:
- 2023arXiv230802975D
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 05C15;
- 15A18
- E-Print:
- 11 pages, 2 figures. arXiv admin note: text overlap with arXiv:2301.12790