...
首页> 外文期刊>Journal of Mathematical Sciences >BOUNDS FOR THE EXTREME EIGENVALUES OF THE LAPLACIAN AND SIGNLESS LAPLACIAN OF A GRAPH
【24h】

BOUNDS FOR THE EXTREME EIGENVALUES OF THE LAPLACIAN AND SIGNLESS LAPLACIAN OF A GRAPH

机译:图的拉普拉斯和无符号拉普拉斯极值特征的界

获取原文
获取原文并翻译 | 示例
           

摘要

The paper suggests a new approach to deriving lower bounds for the Laplacian spectral radius and upper bounds for the smallest eigenvalue of the signless Laplacian of an undirected simple r-partite graph on n vertices, 2 ≤ r ≤ n. The approach is based on inequalities for the extreme eigenvalues of a block-partitioned Hermitian matrix, established earlier, and on the Rayleigh principle. Specific lower and upper bounds generalizing known results and extending them from r = 2 to r ≥ 1 are considered, and the cases where these bounds are sharp are described.
机译:本文提出了一种新的方法来推导n个顶点(2≤r≤n)上无向简单r局部图的无符号拉普拉斯算子的拉普拉斯谱半径的下界和最小特征值的上限。该方法基于较早建立的块划分的Hermitian矩阵的极值特征值的不等式,并且基于Rayleigh原理。考虑了将已知结果推广并将其从r = 2扩展到r≥1的特定下限和上限,并描述了这些界限较​​明显的情况。

著录项

  • 来源
    《Journal of Mathematical Sciences》 |2012年第6期|p.803-813|共11页
  • 作者

    L. Yu. Kolotilina;

  • 作者单位

    Department of the Steklov Mathematical Institute, St.Petersburg, Russia;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号