首页> 外文期刊>Advances in Natural Science >Sharp Bounds for Spectral Radius of Graphs Presented by K-Neighbour of the Vertices
【24h】

Sharp Bounds for Spectral Radius of Graphs Presented by K-Neighbour of the Vertices

机译:顶点的K邻域表示的图谱半径的锐界

获取原文
           

摘要

Let G = (V, E) be a simple connected graph with V (G) = {v1, v2, …, vn} and degree sequence d1, d2, …, dn. Denote , where k is a positive integer number and vi∈V(G) and note that t0(i)=di. Let ρ(G) be the largest eigenvalue of adjacent matrix of G. In this paper, we present sharp upper and lower bounds of ρ(G) in terms of mk(i) (see theorem (2.1)). From which, we can obtain some known results, and our result is better than other results in some case.
机译:令G =(V,E)是一个简单的连通图,其中V(G)= {v1,v2,…,vn}和度数序列d1,d2,…,dn。表示,其中k是一个正整数,且vi∈V(G)并注意t0(i)= di。令ρ(G)为G的相邻矩阵的最大特征值。在本文中,我们以mk(i)表示ρ(G)的上界和下界(请参见定理(2.1))。从中,我们可以获得一些已知的结果,并且在某些情况下,我们的结果优于其他结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号