中文
相关论文

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

200 篇论文

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

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

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

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

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

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

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

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

We give a bound on the spectral radius of subgraphs of regular graphs with given order and diameter. We give a lower bound on the smallest eigenvalue of a nonbipartite regular graph of given order and diameter.

组合数学 · 数学 2007-05-25 Vladimir Nikiforov

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

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

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 two sharp upper bounds for the spectral radius of (bipartite) graphs with forbidden a star forest and characterize all extremal graphs. Moreover, the minimum least eigenvalue of the adjacency matrix of graph with…

组合数学 · 数学 2021-02-23 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

In this paper, we will construct formulas and bounds for Neighborhood Degree-based indices of graphs and describe graphs that attain the bounds. Furthermore, we will establish a lower bound for the spectral radius of any graph.

组合数学 · 数学 2024-11-21 Sanju Vaidya , Jeff Chang
‹ 上一页 1 2 3 10 下一页 ›