两类交叉四角链的拉普拉斯谱及其应用
作者:
作者单位:

作者简介:

涂淑玲(1997—),华东交通大学理学院在读硕士。研究方向为图论及其应用。2019年本科毕业于江西科技师范大学。E-mail:1327006915@qq.com

通讯作者:

中图分类号:

O157.6

基金项目:

国家自然科学基金(11861032,11961026);江西省自然科学基金(20202BABL201010)


Laplacian Spectrum of Two Classes of Linear Crossed Polyomino Chains and its Applications
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    通过研究线性交叉四角链 Xn 和交叉四角柱状链 Gn 的结构特点,利用合成图的拉普拉斯特征值计算出了 Xn 与 Gn 的拉普拉斯谱,并且导出了 Xn 与 Gn 的基尔霍夫指标,度-基尔霍夫指标和生成树的数目的解析式。 且得到当 n 趋于无穷大时,交叉四角柱状链 Gn 的基尔霍夫指标是线性交叉四角链 Xn 的基尔霍夫指标的二分之一。

    Abstract:

    By studying the structural characteristics of linear crossed polyomino chain Xn and crossed polyomino cylinder chain Gn, the Laplacian spectra of Xn and Gn are calculated by the Laplacian eigenvalues of the composite graph, and the analytic expressions of Kirchhoff index, degree-Kirchhoff index and the number of spanning trees of Xn and Gn are derived. And we show that when n tends to be infinity, the Kirchhoff index of crossed polyomino cylinder chain Gn is one-half of the Kirchhoff index of the linear crossed polyomino chain Xn.

    参考文献
    相似文献
    引证文献
引用本文

涂淑玲,王广富.两类交叉四角链的拉普拉斯谱及其应用[J].华东交通大学学报,2021,38(5):119-125.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-11-12
  • 出版日期: