Journal article
Bordering of symmetric matrices and an application to the minimum number of distinct eigenvalues for the join of graphs
Abstract
An important facet of the inverse eigenvalue problem for graphs is to determine the minimum number of distinct eigenvalues of a particular graph. We resolve this question for the join of a connected graph with a path. We then focus on bordering a matrix and attempt to control the change in the number of distinct eigenvalues induced by this operation. By applying bordering techniques to the join of graphs, we obtain numerous results on the …
Authors
Abiad A; Fallat SM; Kempton M; Levene RH; Oblak P; Šmigoc H; Tait M; Vander Meulen KN
Journal
Linear Algebra and its Applications, Vol. 679, , pp. 104–126
Publisher
Elsevier
Publication Date
12 2023
DOI
10.1016/j.laa.2023.09.013
ISSN
0024-3795