中文
相关论文

相关论文: The outer spectral radius and dynamics of complete…

200 篇论文

A spectral approach to building the exterior calculus in manifold learning problems is developed. The spectral approach is shown to converge to the true exterior calculus in the limit of large data. Simultaneously, the spectral approach…

微分几何 · 数学 2020-02-24 Tyrus Berry , Dimitrios Giannakis

The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is…

动力系统 · 数学 2007-05-23 Vincent Blondel , Yurii Nesterov

In distributed optimization or Nash-equilibrium seeking over directed graphs, it is crucial to find a matrix norm under which the disagreement of individual agents' states contracts. In existing results, the matrix norm is usually defined…

最优化与控制 · 数学 2023-04-21 Yongqiang Wang

In this paper, it is shown that with large probability, the spectral radius of a large non-Hermitian random matrix with a general variance profile does not exceed the square root of the spectral radius of the variance profile matrix. A…

概率论 · 数学 2025-10-10 Walid Hachem , Michail Louvaris

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

动力系统 · 数学 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

Let $\mathcal{G}_{n, \beta^*}$ $(\mathcal{G}^*_{n,\beta^*})$ be the set of all (connected) graphs of order $n$ with fractional matching number $\beta^*$. In this paper, the graphs with maximal spectral radius in $\mathcal{G}_{n,\beta^*}$…

组合数学 · 数学 2023-03-13 Qian-Qian Chen , Ji-Ming Guo

Important problems in wireless networks can often be solved by computing fixed points of standard or contractive interference mappings, and the conventional fixed point algorithm is widely used for this purpose. Knowing that the mapping…

信号处理 · 电气工程与系统科学 2023-04-14 Renato L. G. Cavalcante , Slawomir Stanczak

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

组合数学 · 数学 2007-05-23 Vladimir Nikiforov

In this paper, we present a sharp upper bound for the spectral radius of an $n$-vertex graph without $F$-minor for sufficient large $n$, where $F$ is obtained from the complete graph $K_r$ by deleting disjointed paths. Furthermore, the…

组合数学 · 数学 2023-11-14 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

We provide estimates for the spectral radii of an $n\times n$ sparse non-Hermitian random matrix $Z$ with general entries in the regime $p=d/n$ where $0<d<1$ is fixed. Utilizing the structural results of ({\L}uczak, '90), we show that the…

概率论 · 数学 2024-12-03 Hyungwon Han

In this paper we study the joint/generalized spectral radius of a finite set of matrices in terms of its rank-one approximation by singular value decomposition. In the first part of the paper, we show that any finite set of matrices with at…

数值分析 · 数学 2016-12-30 Jun Liu , Mingqing Xiao

We use super-spectral curve to investigate irregular conformal states of integer and half-odd integer rank. The spectral curve is the loop equation of supersymmetrized irregular matrix model. The case of integer rank corresponds to the…

高能物理 - 理论 · 物理学 2016-12-21 Dimitri Polyakov , Chaiho Rim

In this paper we give several expressions of spectral radius of a bounded operator on a Hilbert space, in terms of iterates of Aluthge transformation, numerical radius and the asymptotic behavior of the powers of this operator. Also we…

泛函分析 · 数学 2016-06-21 Fadil Chabbabi , Mostafa Mbekhta

The spectral radius of a graph is the largest modulus of an eigenvalue of its adjacency matrix. Let $\mathcal{C}_{n, e}$ be the set of all the connected simple graphs with $n$ vertices and $n - 1 + e$ edges. Here, we solve the spectral…

组合数学 · 数学 2026-01-26 Ivan Damnjanović

In this paper we propose an iterative algorithm to find out the spectral radius of nonnegative tensors. This algorithm is an extension of the smoothing method for finding the largest eigenvalue of a nonnegative matrix \cite{s14}. For…

谱理论 · 数学 2011-02-15 Yuning Yang , Qingzhi Yang , Yanguang Li

The spectral abscissa is the largest real part of an eigenvalue of a matrix and the spectral radius is the largest modulus. Both are examples of spectral max functions---the maximum of a real-valued function over the spectrum of a matrix.…

最优化与控制 · 数学 2016-11-08 James V. Burke , Julia Eaton

A spectral method is described for solving coupled elliptic problems on an interior and an exterior domain. The method is formulated and tested on the two-dimensional interior Poisson and exterior Laplace problems, whose solutions and their…

数值分析 · 数学 2007-11-22 Piotr Boronski

We study how iterated and composed completely positive maps act on operator-valued kernels. Each kernel is realized inside a single Hilbert space where composition corresponds to applying bounded creation operators to feature vectors. This…

泛函分析 · 数学 2025-11-18 James Tian

Let $\emph{spex}_{\mathcal{OP}}(n,F)$ and $\emph{spex}_{\mathcal{P}}(n,F)$ be the maximum spectral radius over all $n$-vertex $F$-free outerplanar graphs and planar graphs, respectively. Define $tC_l$ as $t$ vertex-disjoint $l$-cycles,…

组合数学 · 数学 2025-04-01 Xilong Yin , Dan Li

We give an upper bound on the maximal eigenvalue of the adjacency matrix of a connected graph in terms of its maximum degree, diameter and order. This bound is best possible up to a constant factor and improves prevoius results of…

组合数学 · 数学 2007-05-23 Vladimir Nikiforov