English
Related papers

Related papers: A Sharp upper bound for the spectral radius of a n…

200 papers

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.

Differential Geometry · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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.

Differential Geometry · Mathematics 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…

Probability · Mathematics 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,…

Spectral Theory · Mathematics 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…

Spectral Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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)$…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 2025-11-04 Guanglong Yu , Lin Sun
‹ Prev 1 3 4 5 6 7 10 Next ›