A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix (Q837012): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:20, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix |
scientific article |
Statements
A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix (English)
0 references
10 September 2009
0 references
Let \(A\) be a symmetric nonnegative irreducible matrix with \(M\) and \(m\) being its largest resp. smallest diagonal entries. Let \(y = (y_1,\ldots,y_n)^T\) be the \(p\)-norm normalized principal eigenvector of \(A\) corresponding to the spectral radius \(\mu\) (according to the Perron-Frobenius theory), and suppose that \(y_1 \geq y_2 \geq \ldots \geq y_n.\) If \(p \geq 2,\) then the following bound on \(y_1\) holds: \[ y_1 \leq \left( \frac{(n-1)^{(p-2)/2} (\mu - m)^{p/2}}{(n-1)^{(p-2)/2} (\mu - m)^{p/2} + (\mu - M)^{p/2}} \right)^{1/p}. \tag{*} \] It is shown that equality holds in (*) if and only if \(A = \alpha \Omega,\) where \(\alpha > 0,\) and where the \(n\)-square matrix \(\Omega = (\omega_{ij})\) is defined by \[ \omega_{ij} = \begin{cases} M/\alpha &\text{if } i = j = 1, \\ m/\alpha &\text{if } i = j \geq 2, \\ 1 &\text{if } i = 1, j \geq 2, \\ 1 &\text{if } j = 1, i \geq 2, \\ 0 &\text{if } i \geq 2, j \geq 2, i \not= j. \end{cases} \] This result generalizes a previously obtained bound by \textit{S. Zhao} and \textit{Y. Hong} [Linear Algebra Appl. 340, 245--252 (2002; Zbl 0996.15013)]. Moreover, the author derives two different bounds on \(y_1\) in the case of the signless Laplacian matrix \(Q(G)\) of simple, connected and undirected graphs \(G\) (Theorem 3.1 resp. Corollary 4.4). These bounds are given in terms of \(\mu,\) \(n\) and the highest resp. lowest degrees of \(G\). Although these bounds are sharp ones (full characterizations of those graphs \(G\) for which equality is attained, are given), they turn out to be uncomparable.
0 references
graph theory
0 references
principal eigenvector
0 references
symmetric nonnegative matrix
0 references
signless Laplacian matrix
0 references
spectral radius
0 references
Perron-Frobenius theory
0 references