2002
DOI: 10.13001/1081-3810.1070
|View full text |Cite
|
Sign up to set email alerts
|

Estimation of the maximum multiplicity of an eigenvalue in terms of the vertex degrees of the graph of a matrix

Abstract: The maximum multiplicity among eigenvalues of matrices with a given graph cannot generally be expressed in terms of the degrees of the vertices (even when the graph is a tree). Given are best possible lower and upper bounds, and characterization of the cases of equality in these bounds. A by-product is a sequential algorithm to calculate the exact maximum multiplicity by simple counting.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
19
0

Year Published

2006
2006
2021
2021

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 25 publications
(19 citation statements)
references
References 2 publications
0
19
0
Order By: Relevance
“…Johnson and Saiago [17] gave tight bounds for ∆(T ) in terms of all vertex whose degrees are greater than 2. This result also comes out as a corollary of the Lemma 2.2.…”
Section: Corollary 23 ([13]) ζ(T ) = ∆(T )mentioning
confidence: 99%
See 2 more Smart Citations
“…Johnson and Saiago [17] gave tight bounds for ∆(T ) in terms of all vertex whose degrees are greater than 2. This result also comes out as a corollary of the Lemma 2.2.…”
Section: Corollary 23 ([13]) ζ(T ) = ∆(T )mentioning
confidence: 99%
“…Johnson, A. Leal Duarte and others (cf. [13,14,15,16,17,18]) inspired by the work of J. Genin and J.S. Maybee [6] and S. Parter [21].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…This problem has received considerable attention recently; see [1], [2], [3], [4], [5], [7], [9], [10], [11], [13], [14], [15]. Originally the minimum rank problem was studied over the real numbers, where it is equivalent to the question of maximum multiplicity of an eigenvalue of the same family of matrices.…”
Section: Introductionmentioning
confidence: 99%
“…Define the minimum rank of G over F as In 1996 Nylen gave a method for computation of minimum rank for a tree, subsequently improved by Johnson and Leal-Duarte [11], Johnson and Saiago [14], and others. Convenient algorithms for computation of the minimum rank (over the reals) of a tree (by computation of the graph parameter ∆, cf.…”
Section: Introductionmentioning
confidence: 99%