Results 261 to 270 of about 1,235,690 (292)

On the spectral radius of a directed graph

Journal of Graph Theory, 1996
The paper gives upper estimates on the spectral radius of a directed graph. It is shown that the spectral radius is bounded by the maximum of the geometric mean of in-degree and out-degree taken over all vertices.
openaire   +3 more sources

A lower bound for the spectral radius

Proceedings of the American Mathematical Society, 1980
We prove an inequality for a problem of Carathéodory type: given n inner functions m
openaire   +1 more source

Spectral Radius and Degree Sequence

Mathematische Nachrichten, 1988
AbstractFor a nonregular graph there is exactly one value of p such that the p‐mean of its degree sequence is equal to the spectral radius. We try to investigate the structural content of this so‐called spectral mean characteristic; in particular, we characterize the connected graphs of spectral mean characteristic 2.
openaire   +2 more sources

Estimates for the joint spectral radius

Applied Mathematics and Computation, 2006
For a finite set of square matrices of the same size, the author develops computational estimates of the joint spectral radius. Examples are given where these estimates are sharp.
openaire   +1 more source

ON THE STOCHASTIC SPECTRAL RADIUS FORMULA

The Quarterly Journal of Mathematics, 1995
It is known that if \(\{Y_n\}\) is a stationary sequence of random matrices and \(|\cdot |\) a Banach algebra norm, then \[ \lim_{t \to \infty} {1\over t} \log |X_{0t}|= \gamma\;\text{ a.s.},\tag{1} \] where \(X_{0t} \equiv Y_1 Y_2 \dots Y_t\) and \(\gamma\) is a constant under hypotheses of the 0-1 law. The present paper is devoted to a generalization
openaire   +2 more sources

Estimation of the Joint Spectral Radius

2015
The joint spectral radius of a set of matrices is a generalization of the concept of spectral radius of a matrix. Such notation has many applications in the computer science, and more generally in applied mathematics. It has been used, for example in graph theory, control theory, capacity of codes, continuity of wavelets, overlap-free words, trackable ...
Adam Czornik, Piotr Jurgas, Michal Niezabitowski   +2 more
openaire   +2 more sources

Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs

Discrete Applied Mathematics, 2023
Shuchao Li, Shujing Miao
exaly  

The spectral radius of graphs with given independence number

Discrete Mathematics, 2022
Zhenzhen Lou, Ji-Ming Guo
exaly  

On the spectral radius of nonnegative matrices

Australas. J Comb., 2000
Summary: We give lower bounds for the spectral radius of nonnegative matrices and nonnegative symmetric matrices, and prove necessary and sufficient conditions to achieve these bounds.
openaire   +2 more sources

On the Spectral Radius of Graphs with Cut Vertices

Journal of Combinatorial Theory Series B, 2001
Avi Berman
exaly