On the inverse eigenvalue problem for block graphs
Combinatorics
2020-12-24 v1
Abstract
The inverse eigenvalue problem of a graph aims to find all possible spectra for matrices whose -entry, for , is nonzero precisely when is adjacent to . In this work, the inverse eigenvalue problem is completely solved for a subfamily of clique-path graphs, in particular for lollipop graphs and generalized barbell graphs. For a matrix with associated graph , a new technique utilizing the strong spectral property is introduced, allowing us to construct a matrix whose graph is obtained from by appending a clique while arbitrary list of eigenvalues is added to the spectrum. Consequently, many spectra are shown realizable for block graphs.
Cite
@article{arxiv.2012.12495,
title = {On the inverse eigenvalue problem for block graphs},
author = {Jephian C. -H. Lin and Polona Oblak and Helena Šmigoc},
journal= {arXiv preprint arXiv:2012.12495},
year = {2020}
}