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
0 votes
0 answers
18 views

Maximum principle for $L_2$-spectral radius approximations

If $X_1,\dots,X_r\in M_d(\mathbb{C})$, then define $\Phi(X_1,\dots,X_r):M_d(\mathbb{C})\rightarrow M_d(\mathbb{C})$ by $\Phi(X_1,\dots,X_r)(X)=X_1XX_1^*+\dots+X_rXX_r^*$. Let $O_{r,d}$ be the ...
user avatar
1 vote
0 answers
59 views

Graph energy and spectral radius

Suppose $G$ is a simple graph of order $n$ with eigenvalues $\lambda_1\geq \cdots\geq \lambda_n$. I've encountered the quantity $L=\big\vert |\lambda_1|-|\lambda_2|-\cdots-|\lambda_n|\big\vert$. Note ...
user avatar
  • 161
3 votes
2 answers
192 views

An inequality for the spectral radius of block matrices

Let $d,m$ be positive integers. Suppose that $A_{i,j}$ is a $d\times d$-matrix with real entries whenever $i,j\in\{1,\dots m\}$. Let $A$ be the $dm\times dm$ matrix that can be written as a block ...
user avatar
2 votes
0 answers
72 views

Approximations of the spectral radii of completely positive superoperators

Let $V$ be a finite dimensional complex Hilbert space. Let $L(V)$ denote the collection of all linear operators from $V$ to $V$. An operator $\mathcal{E}:L(V)\rightarrow L(V)$ is said to be positive ...
user avatar
3 votes
1 answer
135 views

Is $\rho(X_1\dots X_r)^{2/r}\leq \frac{d}{r}\cdot\rho(X_1\otimes X_1+\dots+X_r\otimes X_r)$ for $d\times d$-real matries $X_1,\dots,X_r$?

Let $\rho(A)$ denote the spectral radius of a square matrix $A$. Let $r,d$ be positive integers. Let $X_1,\dots,X_r$ be $d\times d$-real matrices. Then do we necessarily have $$\rho(X_1\dots X_r)^{2/r}...
user avatar
2 votes
1 answer
112 views

Can the supremum of this quotient of spectral radii be reached?

Let $V$ be a finite dimensional complex inner product space. If $A_1,\dots,A_r\in L(V)$, then define a mapping $\Phi(A_1,\dots,A_r):L(V)\rightarrow L(V)$ by letting $\Phi(A_1,\dots,A_r)(X)=A_1XA_1^*+\...
user avatar
1 vote
1 answer
145 views

When does the Cauchy-Schwarz inequality for spectral radii of tensor products become equality?

Let $V$ be a complex finite dimensional inner product space. If $A_{1},\dots,A_{n}:V\rightarrow V$ are linear operators, then let $\Phi(A_{1},\dots,A_{n}):L(V)\rightarrow L(V)$ be the superoperator ...
user avatar
1 vote
0 answers
81 views

Largest eigenvalue of matrix A smaller than 1, what about B when A=B+C? [closed]

Suppose I have a square matrix $A$ that only has non-negative real entries and is not symmetric and not primitive either. It has no "special" structure we could exploit. I know that the ...
user avatar
  • 11
2 votes
0 answers
137 views

Spectral norm bound for lower triangular matrix

Let $A$ be a $0/1$ square matrix which can be permuted to a non singular or a singular lower triangular matrix. Determinant is either $0$ or $1$. Can we provide tighter upper bounds on its spectral ...
user avatar
  • 13k
3 votes
0 answers
154 views

Dynamical degree and spectral radius

Let $X$ be a smooth, projective surface over an algebraically closed field $k$ of characteristic zero, and let $f \in \mathrm{Bir}(X)$ a birational map. Let's denote $f_{\ast} : \mathrm{NS}(X) \...
user avatar
0 votes
1 answer
129 views

Essential spectrum under perturbation

Given a Banach space $X$ and a bounded linear operator $T$ on $X$. It's well known that the essential spectrum of $T$ is invariant under additive compact perturbation. My question is about minimal ...
user avatar
7 votes
2 answers
169 views

Projecting onto space of matrices with spectral radius less than one

Consider the space $$ S = \left\{ A \in \mathbb{R}^{n \times n} : \mathrm{SpectralRadius}(|A|) \leq 1 \right\}$$ where $|A|$ is the entry-wise absolute value. Given a matrix $M \in \mathbb{R}^{n\times ...
user avatar
  • 81
0 votes
1 answer
61 views

How to derive the Euclidean norm of a matrix from its spectral radius [closed]

For a matrix $A\in R^{n \times n}$, if there is a positive $\rho \in (0,1)$ s.t. $\rho(A) \leq \rho$, where $\rho(A)$ represents the spectral radius of $A$. Can we get the following conclusions:$\Vert ...
user avatar
7 votes
1 answer
594 views

Strategies for bounding the spectral norm of a tensor?

Let $A$ be a symmetric $k$-tensor over a real or complex vector field $W$. We may define its spectral norm $|A|$ by $$|A| = \sup_{v\in W} \frac{|\langle A,x^{\otimes k}\rangle|}{|x|_2^k}.$$ (...
user avatar
  • 16.7k
3 votes
0 answers
125 views

Spectral norm and "operator norm" for hypergraphs

Consider a $d$-regular, $k$-uniform hypergraph: the elements $S$ of its set $E$ of edges are subsets of $V$ of size $k$, and each vertex $v\in V$ is in $d$ edges. We can then define its adjacency ...
user avatar
  • 16.7k
1 vote
0 answers
33 views

Spectral properties of finite random matrices with regards to Kurtosis

Given a $N \times M$, $N\ge M$ finite random matrix where the elements are drawn from a probability distribution with Kurtosis $\gamma$. Is there anything that can be said about the singular values (...
user avatar
  • 167
1 vote
0 answers
65 views

Basic question about convergence of top and penultimate eigenvalues of a sequence of operators

$\newcommand{\norm}[1]{\|#1\|}$ $\newcommand{\ab}[1]{\langle #1\rangle}$ $\newcommand{\C}{\mathbf C}$ Questions Let $I$ be the unit interval. Let $H=L^2(I)$ and $T:H\to H$ be a compact self-adjoint ...
user avatar
3 votes
2 answers
122 views

A relation between norm and spectral radius for some matrix operators on Banach spaces $\ell^{p}$

Let $A=(a_{i,j})_{i,j=1}^{\infty}$ be a semi-infinite matrix with real entries. Suppose further that $A$ and $A^{T}$ (matrix transpose) represent bounded operators on $\ell^{p}$ for $p\geq1$. Denote ...
user avatar
  • 2,086
2 votes
1 answer
113 views

Proving anti-concentration for the operator norm of a random matrix

If $X$ is a random matrix then I would like to find $\theta >0$ and $\delta \in (0,1)$ s.t I can say, $$\mathbb{P} \Bigg [ \Big \vert \Vert X \Vert - \mathbb{E} [ \Vert X \Vert ] \Big \vert > \...
user avatar
  • 2,016
3 votes
1 answer
83 views

About concentration of eigenvalues values of a random symmetric matrix in a specific interval

Given a random symmetric matrix $M$ and two numbers $\lambda_\min$ and $\lambda_\max$ how do we calculate the expected or high probability value of the fraction of its eigenvalues which lie in the ...
user avatar
  • 2,016
3 votes
0 answers
47 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} \|...
user avatar
2 votes
0 answers
44 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 $$\...
user avatar
  • 563
0 votes
1 answer
179 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)$ ...
user avatar
  • 424
4 votes
0 answers
756 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 $...
user avatar
1 vote
0 answers
541 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$ ...
user avatar
  • 11
4 votes
1 answer
105 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$ ...
user avatar
  • 47.5k
3 votes
0 answers
107 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 ...
user avatar
  • 131
3 votes
1 answer
141 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$...
user avatar
  • 163
6 votes
0 answers
292 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 ...
user avatar
  • 272
3 votes
0 answers
158 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 $...
user avatar
1 vote
0 answers
209 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 ...
user avatar
  • 153
5 votes
2 answers
507 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$ ...
user avatar
3 votes
1 answer
226 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\|$?
user avatar
  • 175
3 votes
1 answer
220 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)...
user avatar
3 votes
1 answer
764 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.
user avatar
3 votes
0 answers
143 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-...
user avatar
  • 131
5 votes
1 answer
254 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\...
user avatar
6 votes
1 answer
509 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 ...
user avatar
1 vote
1 answer
188 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 ...
user avatar
  • 135
4 votes
0 answers
345 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$ ...
user avatar
5 votes
1 answer
3k 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 ...
user avatar
3 votes
1 answer
723 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 ...
user avatar
3 votes
1 answer
678 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) ...
user avatar
  • 2,029
5 votes
2 answers
912 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 ...
user avatar
  • 2,029
4 votes
2 answers
1k views

Optimizing over matrices with spectral radius <1?

Suppose $F(x)$ is a convex objective function on $n\times n$ matrices, and I need to numerically optimize $F$ with the condition that $x$ has spectral radius less than $1$. This might be too hard, so ...
user avatar