中文
相关论文

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

200 篇论文

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

组合数学 · 数学 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

组合数学 · 数学 2014-05-30 Rundan Xing , Bo Zhou

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B.…

组合数学 · 数学 2013-10-22 Shu-Yu Cui , Gui-Xian Tian

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. We also apply these bounds to the adjacency spectral radius and signless Laplacian spectral radius of a uniform…

组合数学 · 数学 2018-07-31 Lihua You , Xiaohua Huang , Xiying Yuan

M. Aouchiche and P. Hansen proposed the distance Laplacian and the distance signless Laplacian of a connected graph [Two Laplacians for the distance matrix of a graph, LAA 439 (2013) 21{33]. In this paper, we obtain three theorems on the…

组合数学 · 数学 2013-08-16 Wenxi Hong , Lihua You

Let G be a simple undirected connected graph. In this paper, new upper bounds on the distance Laplacian spectral radius of G are obtained. Moreover, new lower and upper bounds for the distance signless Laplacian spectral radius of G are…

组合数学 · 数学 2019-06-14 Roberto C. Díaz , Ana I. Julio , Oscar Rojo

We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average $2$-degrees or degrees of vertices, respectively, and we also give a lower bound for the…

组合数学 · 数学 2016-05-20 Hongying Lin , Biao Mo , Bo Zhou , Weiming Weng

In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

组合数学 · 数学 2017-02-22 Dongmei Chen , Zhibing Chen , Xiao-Dong Zhang

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition,…

组合数学 · 数学 2012-09-17 Bian He , Ya-Lei Jin , Xiao-Dong Zhang

We realize many sharp spectral bounds of the spectral radius of a nonnegative square matrix $C$ by using the largest real eigenvalues of suitable matrices of smaller sizes related to $C$ that are very easy to find. As applications, we give…

组合数学 · 数学 2017-11-10 Yen-Jen Cheng , Chih-wen Weng

We obtain new bounds for the Laplacian spectral radius of a signed graph. Most of these new bounds have a dependence on edge sign, unlike previously known bounds, which only depend on the underlying structure of the graph. We then use some…

组合数学 · 数学 2011-03-25 Nathan Reff

Let D be a strongly connected digraph and A(D) be the adjacency matrix of D. Let diag(D) be the diagonal matrix with outdegrees of the vertices of D and Q(D) = diag(D) + A(D) be the signless Laplacian matrix of D. The spectral radius of…

组合数学 · 数学 2014-01-29 Wenxi Hong , Lihua You

In this paper, we determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs respectively.

组合数学 · 数学 2013-10-29 Rundan Xing , Bo Zhou

Let $G=(V(G) ,E(G))$ be a digraph without loops and multiarcs, where $V(G)=\{v_1,v_2,\ldots,v_n\}$ and $E(G)$ are the vertex set and the arc set of $G$, respectively. Let $d_i^{+}$ be the outdegree of the vertex $v_i$. Let $A(G)$ be the…

组合数学 · 数学 2016-10-26 Weige Xi , Ligong Wang

The spectral radius (or the signless Laplacian spectral radius) of a general hypergraph is the maximum modulus of the eigenvalues of its adjacency (or its signless Laplacian) tensor. In this paper, we firstly obtain a lower bound of the…

组合数学 · 数学 2020-07-28 Cunxiang Duan , Ligong Wang

Let $Q(G)=D(G)+A(G)$ be the signless Laplacian matrix of a simple graph of order $n$, where $D(G)$ and $A(G)$ are the degree diagonal matrix and the adjacency matrix of $G$, respectively. In this paper, we present a sharp upper bound for…

组合数学 · 数学 2022-09-08 Ming-Zhu Chen , Zhao-Ming Li , Xiao-Dong Zhang

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

This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral radius among all simple digraphs with fixed arcs are…

组合数学 · 数学 2015-09-25 Ya-Lei Jin , Xiao-Dong Zhang

Let $A(G)$ and $D(G)$ be the adjacency and degree matrices of a simple graph $G$ on $n$ vertices, respectively. The \emph{$A_\alpha$-spectral radius} of $G$ is the largest eigenvalue of $A_\alpha (G)=\alpha D(G)+(1-\alpha)A(G)$ for a real…

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

We give an effective bound of the joint spectral radius $\rho(\Sigma)$ for a finite set $\Sigma$ of nonnegative matrices: For every $n$, \[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\in\Sigma}(A_1\dots…

泛函分析 · 数学 2022-10-26 Vuong Bui
‹ 上一页 1 2 3 10 下一页 ›