Questions tagged [spectral-radius]

In mathematics, the spectral radius of a square matrix or a bounded linear operator is the supremum among the absolute values of the elements in its spectrum.

Filter by
Sorted by
Tagged with
3
votes
0answers
34 views

Continuity of local spectral radius

Let $H$ be a complex Hilbert space and let $T \in \mathcal{B}(H)$ be a linear, bounded operator. Given $x \in H$ we define its local spectral radius as $$r_T(x) = \limsup\limits_{n\rightarrow\infty} \|...
2
votes
0answers
32 views

Case of equality in entrywise spectral radius bound

Let $A,B$ denote square matrices such that $\lvert A_{ij}\rvert\le B_{ij}$ for all $i,j$, and denote the spectral radius by $\rho$. From the Gelfand spectral radius formula it is easy to see that $$\...
0
votes
1answer
129 views

Survey papers on spectral radius [closed]

Let $M$ be a $n\times n$ matrix. Are there any survey papers which give lower and upper bounds on its spectral radius? What are the ways to find some lower bounds and upper bounds on $\rho(M)$ ...
4
votes
0answers
151 views

An absolute value eigenvalue question

Denote by $\circ$ the Kronecker product, let $|\cdot|$ denote the matrix/vector of absolute values, and let $e$ be the vector of all ones. Comparison is entrywise, i.e., $y \ge x$ is equivalent to $...
1
vote
0answers
197 views

Spectral radius sum of two matrices

Let $W = S + cT$, where $|c| \le 1$ is a real constant and where $S$ and $T$ are square matrices containing real numbers from the interval $[0,1]$. Assume moreover that the all eigenvalues $\lambda$ ...
3
votes
1answer
87 views

Joint spectral radius of $\{M,M^T\}$

Let $F$ be a bounded subset of ${\bf M}_n({\mathbb C})$. G.-C. Rota & G. Strang defined the joint spectral radius of $F$ as follows. For $k\ge1$, denote $F_k$ the set of all products of $k$ ...
3
votes
0answers
73 views

Uniqueness of projection under spectral norm

I am considering $$ \min_{M\in \mathcal{M}} \|X - M\|:=x \neq 0, $$ where $X$, $M$ are $m\times n$ matrices, $\|\cdot\|$ is spectral norm and $\mathcal{M}$ is a matrix subspace. I wonder to what ...
3
votes
1answer
127 views

When does the spectral radius strictly increase?

For bounded linear operators $A$ and $B$ on a Banach space $X$, I'm looking for results which imply that $r(A) < r(A+B)$ (note the strict inequality), where $r(A)$ denotes the spectral radius of $A$...
6
votes
0answers
242 views

Find a condition such that the spectral radius for a special matrix is smaller than 1 (or a matrix norm smaller than 1)

We need a help to find a reasonable condition such that the spectral radius for a special matrix $\mathbf{J} \otimes\hat{\mathbf{G}}\hat{\mathbf{W}} + \mathbf{I}\otimes\mathbf{\hat{H}}$ is smaller ...
3
votes
0answers
126 views

Computational complexity for spectral radius of symmetric matrix

What is the best known algorithmic complexity for computing the spectral radius (largest eigenvalue in magnitude, possibly with respect to some precision and confidence) of a symmetric matrix of size $...
1
vote
0answers
136 views

Upper bounds on absolute eigenvalue of sum of two matrix

We have this iteration $$X_{k+1}=(G\cdot Jf+H)X_k+C$$ with $G$ is symmetric and nonnegative, $H$ is nonnegative. $Jf$ is the jacobian matrix of some function $f$ and we can assume it satisfy certain ...
5
votes
2answers
364 views

Minimize spectral norm under diagonal similarity

Let $A$ be a real square matrix of size $n \times n$. Is there an upper bound on the minimum spectral norm under diagonal similarity, i.e., $$ s(A) = \min_{D} \lVert D^{-1} A D\rVert_2, $$ where $D$ ...
2
votes
1answer
191 views

Regarding spectral radius

Let $A$ be a $C^*$ algebra. Let $a\in A$ be such that $a^*a-aa^*\geq 0$. Doe this imply that the spectral radius of $a$ is equal to $\|a\|$?
3
votes
1answer
157 views

Expected spectral radius for a sparse Erdős-Rényi binary matrix with a certain density

Let $A$ be an $n \times n$ sparse matrix generated via the Erdős-Rényi method. Here, "sparse" means that $\|A\|_F = O(n)$. I am interested in the relationship between the expectation $\mathbb E(\rho(A)...
3
votes
1answer
492 views

The largest eigenvalue of a binary matrix with specific density

I would like to find the largest eigenvalue of an $n \times n$ binary matrix of density $p$, i.e., with $p n^{2}$ ones and $(1-p) n^{2}$ zeros. Any idea or reference is welcome.
3
votes
0answers
112 views

Spectral radius of infinite substochastic upper triangular matrix

Let $M$ be a Markov chain on $\{0, 1, 2, \dots\} \cup \{\delta\}$, where $\Pr(i \to j) > 0$ for $i, j \in \mathbb{N}$ only if $j > i$, and $\Pr(\delta \to \delta) = 1$. This represents a birth-...
5
votes
1answer
214 views

The spectral radius of a binary matrix - polynomial growth?

(This is a follow-up to The spectral radius of a binary matrix) Let $\mathcal B_n$ denote the set of $n\times n$ matrices with entries in $\{0,1\}$. QUESTION. Is there a $\delta\in\bigl(0,\frac12\...
5
votes
1answer
445 views

The spectral radius of a binary matrix

Let $\mathcal B_n$ denote the set of $n\times n$ matrices with entries in $\{0,1\}$. It follows from the spectral radius formula that if $M\in\mathcal B_n$ is not nilpotent, then $\rho(M)$, the ...
1
vote
1answer
175 views

best known bounds for spectral radius [closed]

There are many bounds for the spectral radius of graphs in terms of no. of vertices, maximum degree, chromatic number etc. I wish to know till date what are the best lower and upper bound for the ...
4
votes
0answers
257 views

Spectral radius of the product of a right stochastic matrix and a block diagonal matrix

Let us define the following matrix: $C=AB$ where $B$ is a block diagonal matrix with $N$ blocks, $B_1$, $B_2$ … $B_N$, each of dimensions $M \times M$. I know that $B_k = I_M - \mu R_k$ with $R_k$ ...
3
votes
1answer
2k views

Operator norm vs spectral radius for positive matrices

I believe the following statement should be true but somehow I don't see an argument: For every integer $d>1$ there exists a constant $C=C(d)>1$ such that whenever $A$ is a $d \times d$ matrix ...
3
votes
1answer
577 views

optimize spectral radius

Hi I would like to solve the following optimization problem. Let $A$ be an $n \times n$ nonnegative real matrix where $A^{-1}$is an M-matrix. Let $D=\text{diag}\{d_{1}, \dots , d_{n}\}$ be a ...
3
votes
1answer
582 views

A spectral radius inequality

Define $\rho(A)$ to be the spectral radius of a square matrix $A$. Let $S$ and $T$ be two non-negative square matrices and $h$ a real number such that $\rho(S+T) < h$. Show that $\rho((hI-S)^{-1}T) ...
5
votes
2answers
753 views

spectral radius monotonicity

I encountered an inequality when reading a paper. Can someone help to show how to prove it? Let be the spectral radius of matrix $A$ or $\rho(A)=\max\{|\lambda|, \lambda \text{ are eigenvalues of ...