Loading...
Thumbnail Image
Item

The Minimum Number of Multiplicity 1 Eigenvalues among Real Symmetric Matrices whose Graph is a Tree

Ding, Wenxuan
Abstract
For a tree T, U(T) denotes the minimum number of eigenvalues of multiplicity 1 among all real symmetric matrices whose graph is T. It is known that U(T) >= 2. A tree is linear if all its vertices of degree at least 3 lie on a single induced path, and k-linear if there are k of these high degree vertices. If T′ is a linear tree resulting from the addition of 1 vertex to T, we show that |U(T′)−U(T)|
Description
Date
2021-05-01
Journal Title
Journal ISSN
Volume Title
Publisher
Download Dataset
Rights Holder
Usage License
Embargo
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Department
Mathematics
DOI
Embedded videos