图的Sum-connectivity指标与其无符号拉普拉斯谱半径

作者:王月卿; 林雅津
来源:青海师范大学学报(自然科学版), 2023, 39(04): 63-67.
DOI:10.16229/j.cnki.issn1001-7542.2023.04.009

摘要

设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为■,其中du表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有■等式成立当且仅当G?Sn.

  • 出版日期2023
  • 单位闽南师范大学

全文