首页> 外文期刊>Ars Combinatoria: An Australian-Canadian Journal of Combinatorics >On the Spectral Radius of Unicyclic Graphs with n Vertices and Edge Independence Number q
【24h】

On the Spectral Radius of Unicyclic Graphs with n Vertices and Edge Independence Number q

机译:具有n个顶点和边独立数q的单圈图的谱半径

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

We study the spectral radius of unicyclic graphs with n vertices and edge independence number q. In this paper, we show that of all unicyclic graphs with n vertices and edge independence number q, the maximal spectral radius is obtained uniquely at An(g), where △n(q) is a graph on n vertices obtained from the cycle C3 by attaching n - 2q + 1 pendant edges and q - 2 paths of length 2 at one vertex.
机译:我们研究具有n个顶点和边独立数q的单圈图的谱半径。在本文中,我们表明,在具有n个顶点和边独立数为q的所有单环图中,最大光谱半径在An(g)处唯一获得,其中△n(q)是从循环C3获得的n个顶点上的图通过在一个顶点上附加n-2q + 1个侧边和q-2个长度为2的路径。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号