English

On the inverse eigenvalue problem for block graphs

Combinatorics 2020-12-24 v1

Abstract

The inverse eigenvalue problem of a graph GG aims to find all possible spectra for matrices whose (i,j)(i,j)-entry, for iji\neq j, is nonzero precisely when ii is adjacent to jj. 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 AA with associated graph GG, a new technique utilizing the strong spectral property is introduced, allowing us to construct a matrix AA' whose graph is obtained from GG by appending a clique while arbitrary list of eigenvalues is added to the spectrum. Consequently, many spectra are shown realizable for block graphs.

Keywords

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}
}