Author Search Result
[Author] Kohei NORO(1hit)
| 1-1hit |
On a Spectral Lower Bound of Treewidth
Tatsuya GIMA Tesshu HANAKA Kohei NORO Hirotaka ONO Yota OTACHI
- LETTER
- Pubricized:
- 2023/06/16
- Vol:
- E107-D No:3
- Page(s):
- 328-330
In this letter, we present a new lower bound for the treewidth of a graph in terms of the second smallest eigenvalue of its Laplacian matrix. Our bound slightly improves the lower bound given by Chandran and Subramanian [Inf. Process. Lett., 87 (2003)].
