中文
相关论文

相关论文: On the Perron root and eigenvectors associated wit…

200 篇论文

Let $k$ be a field and $n,a,b$ natural numbers. A matrix pencil $P$ is given by $n$ matrices of the same size with coefficients in $k$, say by $(b\times a)$-matrices, or, equivalently, by $n$ linear transformations $\alpha_i\:k^a \to k^b$…

数值分析 · 数学 2017-05-02 Claus Michael Ringel

Using the analytical expressions for the genuine eigenfunctions $\varphi_{\mu\nu}(z)$ and eigenvalues $E_{\mu,\nu}$, of open, bounded and quasi-bounded finite periodic systems, we derive the eigenfunctions space-inversion symmetry…

材料科学 · 物理学 2017-04-05 Pedro Pereyra

We study finite measures on Bratteli diagrams invariant with respect to the tail equivalence relation. Amongst the proved results on finiteness of measure extension, we characterize the vertices of a Bratteli diagram that support an ergodic…

动力系统 · 数学 2014-03-26 S. Bezuglyi , O. Karpel , J. Kwiatkowski

We consider extremal eigenvalues of sparse random matrices, a class of random matrices including the adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs $\mathcal{G}(N,p)$. Recently, it was shown that the leading order fluctuations of extremal…

概率论 · 数学 2023-06-08 Jaehun Lee

On finite metric graphs we consider Laplace operators, subject to various classes of non-self-adjoint boundary conditions imposed at graph vertices. We investigate spectral properties, existence of a Riesz basis of projectors and similarity…

谱理论 · 数学 2021-03-30 Amru Hussein , David Krejcirik , Petr Siegl

The aim of this manuscript is to understand the dynamics of products of nonnegative matrices. We extend a well known consequence of the Perron-Frobenius theorem on the periodic points of a nonnegative matrix to products of finitely many…

动力系统 · 数学 2020-12-11 Sachindranath Jayaraman , Yogesh Kumar Prajapaty , Shrihari Sridharan

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

谱理论 · 数学 2023-01-23 J. -G. Caputo , A. Knippel

The longstanding nonnegative inverse eigenvalue problem (NIEP) is to determine which multisets of complex numbers occur as the spectrum of an entry-wise nonnegative matrix. Although there are some well-known necessary conditions, a solution…

谱理论 · 数学 2025-08-04 Charles R. Johnson , Pietro Paparella

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

组合数学 · 数学 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

Let $d\geq 3$ be a fixed integer and $A$ be the adjacency matrix of a random $d$-regular directed or undirected graph on $n$ vertices. We show there exist constants $\mathfrak d>0$, \begin{align*} {\mathbb P}(\text{$A$ is singular in…

概率论 · 数学 2019-01-01 Jiaoyang Huang

The Perron value $\rho(T)$ of a rooted tree $T$ has a central role in the study of the algebraic connectivity and characteristic set, and it can be considered a weight of spectral nature for $T$. A different, combinatorial weight notion for…

组合数学 · 数学 2021-05-11 Lorenzo Ciardo

Using matrix function theory, Perron-Frobenius theory, combinatorial matrix theory, and elementary number theory, we characterize, classify, and describe in terms of the Jordan canonical form the matrix pth-roots of imprimitive irreducible…

环与代数 · 数学 2015-06-12 Judith J. McDonald , Pietro Paparella

We propose a theory of eigenvalues, eigenvectors, singular values, and singular vectors for tensors based on a constrained variational approach much like the Rayleigh quotient for symmetric matrix eigenvalues. These notions are particularly…

谱理论 · 数学 2007-05-23 Lek-Heng Lim

A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…

组合数学 · 数学 2019-10-04 Ranjit Mehatari , M. Rajesh Kannan , Aniruddha Samanta

In this paper, we discuss various connections between the smallest eigenvalue of the adjacency matrix of a graph and its structure. There are several techniques for obtaining upper bounds on the smallest eigenvalue, and some of them are…

组合数学 · 数学 2019-12-10 Sebastian M. Cioabă , Randall J. Elzinga , David A. Gregory

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

组合数学 · 数学 2023-01-20 Jenish C. Mehta

We consider inhomogeneous Erd\H{o}s-R\'enyi graphs. We suppose that the maximal mean degree $d$ satisfies $d \ll \log n$. We characterize the asymptotic behavior of the $n^{1 - o(1)}$ largest eigenvalues of the adjacency matrix and its…

概率论 · 数学 2017-04-11 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

The eccentricity matrix $\epsilon(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the…

组合数学 · 数学 2024-05-01 Anjitha Ashokan , Chithra A

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

概率论 · 数学 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi

The metric dimension of non-component graph, associated to a finite vector space, is determined. It is proved that the exchange property holds for resolving sets of the graph, except a special case. Some results are also related to an…

组合数学 · 数学 2016-03-22 Usman Ali , Syed Ahtisham Bokhary , Khola Wahid