Diagonalizable matrices whose graph is a tree: The minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
18 Downloads (Pure)

Abstract

Considered are combinatorially symmetric matrices, whose graph is a given tree, in view of the fact recent analysis shows that the geometric multiplicity theory for the eigenvalues of such matrices closely parallels that for real symmetric (and complex Hermitian) matrices. In contrast to the real symmetric case, it is shown that (a) the smallest example (13 vertices) of a tree and multiplicity list (3, 3, 3, 1, 1, 1, 1) meeting standard necessary conditions that has no real symmetric realizations does have a diagonalizable realization and for arbitrary prescribed (real and multiple) eigenvalues, and (b) that all trees with diameter < 8 are geometrically di-minimal (i.e., have diagonalizable realizations with as few of distinct eigenvalues as the diameter). This re-raises natural questions about multiplicity lists that proved subtly false in the real symmetric case. What is their status in the geometric multiplicity list case?

Original languageEnglish
Pages (from-to)316-326
Number of pages11
Journalspecial matrices
Volume7
Issue number1
DOIs
Publication statusPublished - 1 Jan 2019

Keywords

  • Assignments
  • Branch duplication
  • Combinatorially symmetric
  • Diagonalizable matrix
  • Diameter
  • Eigenvalue
  • Geometric multiplicity
  • Graph of a matrix
  • Tree

Fingerprint

Dive into the research topics of 'Diagonalizable matrices whose graph is a tree: The minimum number of distinct eigenvalues and the feasibility of eigenvalue assignments'. Together they form a unique fingerprint.

Cite this