中文
相关论文

相关论文: Sharp upper and lower bounds for the spectral radi…

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

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

组合数学 · 数学 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

For a nonnegative weakly irreducible tensor $\mathcal{A}$, we give some characterizations of the spectral radius of $\mathcal{A}$, by using the digraph of tensors. As applications, some bounds on the spectral radius of the adjacency tensor…

组合数学 · 数学 2015-07-28 Lizhu Sun , Baodong Zheng , Yimin Wei , Changjiang Bu

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

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

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 investigate spectral properties of the adjacency tensor, Laplacian tensor and signless Laplacian tensor of general hypergraphs (including uniform and non-uniform hypergraphs). We obtain some bounds for the spectral radius…

组合数学 · 数学 2016-05-20 Changjiang Bu , Jiang Zhou , Lizhu Sun

Let $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ be the adjacency tensor and signless Laplacian tensor of an $r$-uniform hypergraph $H$. Denote by $\rho(H)$ and $\rho(\mathcal{Q}(H))$ the spectral radii of $\mathcal{A}(H)$ and $\mathcal{Q}(H)$,…

谱理论 · 数学 2016-11-23 Lele Liu , Liying Kang , Erfang Shan

Let $\mathcal{H}$ be a uniform hypergraph. Let $\mathcal{A(H)}$ and $\mathcal{Q(H)}$ be the adjacency tensor and the signless Laplacian tensor of $\mathcal{H}$, respectively. In this note we prove several bounds for the spectral radius of…

组合数学 · 数学 2015-02-24 Xiying Yuan , Man Zhang , Mei Lu

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

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

数值分析 · 数学 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

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

For $0\leq \alpha < 1$, the $\mathcal{A}_{\alpha}$-spectral radius of a $k$-uniform hypergraph $G$ is defined to be the spectral radius of the tensor $\mathcal{A}_{\alpha}(G):=\alpha \mathcal{D}(G)+(1-\alpha) \mathcal{A}(G)$, where…

组合数学 · 数学 2021-09-09 Peng-Li Zhang , Xiao-Dong Zhang

We prove that the spectral radius of even order nonnegative irreducible tensors is real geometrically simple. In the case when the order of the tensor is odd, or in the complex field, some conditions are given to guarantee the geometric…

谱理论 · 数学 2012-03-14 Yuning Yang , Qingzhi Yang

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

In tensor eigenvalue problems, one is likely to be more interested in H-eigenvalues of tensors. The largest H-eigenvalue of a nonnegative tensor or of a uniform hypergraph is the spectral radius of the tensor or of the uniform hypergraph.…

数值分析 · 数学 2023-06-27 Hongying Lin , Lu Zheng , Bo Zhou

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 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

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
‹ 上一页 1 2 3 10 下一页 ›