中文
相关论文

相关论文: A Sharp upper bound for the spectral radius of a n…

200 篇论文

For three dimensional complete Riemannian manifolds with scalar curvature no less than one, we obtain the sharp upper bound of complete stable minimal surfaces' diameter.

微分几何 · 数学 2025-05-27 Qixuan Hu , Guoyi Xu , Shuai Zhang

Let $G$ be a graph with adjacency matrix $A(G)$, and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in[0,1]$, write $A_\alpha(G)$ for the matrix $$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G).$$ This paper presents…

组合数学 · 数学 2018-06-08 Dan Li , Yuanyuan Chen , Jixiang Meng

Here we study the spectral radii of some linear hypergraphs, that is, the maximum moduli of the eigenvalues of their corresponding adjacency matrices. We determine the hypertrees having the largest to seventh-largest spectral radii. The…

组合数学 · 数学 2023-03-28 Anirban Banerjee , Amitesh Sarkar

We study a spectral analog of the Tur\'an problem for simplicial complexes. Specifically, we consider the extremal problem of maximizing the signless Laplacian spectral radius among simplicial complexes without holes. We determine the…

组合数学 · 数学 2026-05-04 Yi-Zheng Fan , Chuan-Ming She , Huan-Zhi Zhang

In this paper, we study the entries of the principal eigenvector of the signless Laplacian matrix of a hypergraph. More precisely, we obtain bounds for this entries. These bounds are computed trough other important parameters, such as…

组合数学 · 数学 2020-05-01 Kauê Cardoso

Let G be a simple connected graph of order n with degree sequence d_1, d_2, ..., d_n in non-increasing order. The spectral radius rho(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer L at most n, we give…

组合数学 · 数学 2012-08-10 Chia-an Liu , Chih-wen Weng

The signless Laplacian spectral radius of a graph is the largest eigenvalue of its signless Laplacian. In this paper, we prove that the graph $K_{2}\nabla P_{n-2}$ has the maximal signless Laplacian spectral radius among all planar graphs…

组合数学 · 数学 2014-07-22 Guanglong Yu

In this note, we find a sharp upper bound for the Steklov spectrum on a submanifold of revolution in Euclidean space with one boundary component.

微分几何 · 数学 2020-12-29 Bruno Colbois , Sheela Verma

We consider the spectral radius of a large random matrix $X$ with independent, identically distributed entries. We show that its typical size is given by a precise three-term asymptotics with an optimal error term beyond the radius of the…

概率论 · 数学 2024-03-05 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

We provide explicit upper bounds for the eigenvalues of the Laplacian on a finite metric tree subject to standard vertex conditions. The results include estimates depending on the average length of the edges or the diameter. In particular,…

谱理论 · 数学 2016-07-28 Jonathan Rohleder

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

It is well known that the spectral radius of a tree whose maximum degree is $D$ cannot exceed $2\sqrt{D-1}$. In this paper we derive similar bounds for arbitrary planar graphs and for graphs of bounded genus. It is proved that a the…

组合数学 · 数学 2011-01-14 Zdenek Dvorak , Bojan Mohar

The imbalance of an edge $e=\{u,v\}$ in a graph is defined as $i(e)=|d(u)-d(v)|$, where $d(\cdot)$ is the vertex degree. The irregularity $I(G)$ of $G$ is then defined as the sum of imbalances over all edges of $G$. This concept was…

组合数学 · 数学 2013-08-20 Felix Goldberg

Let $G$ be a simple undirected connected graph with the Harary matrix $RD(G)$, which is also called the reciprocal distance matrix of $G$. The reciprocal distance signless Laplacian matrix of $G$ is $RQ(G)=RT(G)+RD(G)$, where $RT(G)$…

组合数学 · 数学 2022-04-11 Gui-Xian Tian , Mei-Jiao Cheng , Shu-Yu Cui

The $f$ adjacency matrix is a type of edge-weighted adjacency matrix, whose weight of an edge $ij$ is $f(d_i,d_j)$, where $f$ is a real symmetric function and $d_i,d_j$ are the degrees of vertex $i$ and vertex $j$. The $f$-spectral radius…

组合数学 · 数学 2024-03-21 Chenghao Shen , Haiying Shan

Let $G$ be a graph with adjacency matrix $A(G)$ and degree diagonal matrix $D (G)$. In 2017, Nikiforov defined the matrix $A_\alpha(G) = \alpha D(G) + (1-\alpha)A(G)$ for any real $\alpha\in[0,1]$. The largest eigenvalue of $A_\alpha(G)$ is…

组合数学 · 数学 2023-02-23 Xichan Liu , Ligong Wang

A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order $n$ is…

组合数学 · 数学 2022-08-16 Jie Xue , Ruifang Liu , Jiaxin Guo , Jinlong Shu

A signed graph is a graph in which every edge carries a $+$ or a $-$ sign. In this paper, we determine the signed graphs with maximum spectral radius among all unbalanced signed graphs with fixed order that contain neither negative…

组合数学 · 数学 2024-07-24 Yiting Cai , Bo Zhou

We examine a special case of an approximation of the joint spectral radius given by Blondel and Nesterov, which we call the outer spectral radius. The outer spectral radius is given by the square root of the ordinary spectral radius of the…

泛函分析 · 数学 2019-05-27 J. E. Pascoe

This paper investigates the maximum spectral radius of planar graphs with concrete fixed number of vertices, providing some tight bounds on the maximum spectral radius of general planar graph resorting to its order, and confirming that…

组合数学 · 数学 2025-11-04 Guanglong Yu , Lin Sun