图的Seidel Laplacian-Estrada指标

作者：孔祥瑀; 吴宝丰^*

来源：上海理工大学学报, 2019, 41(04): 327-330.

DOI：10.13255/j.cnki.jusst.2019.04.004

• Seidel Laplacian矩阵
• Seidel Laplacian-Estrada指标
• Seidel Laplacian能量
• 界

设G为简单图,di表示顶点vi的度,G的Seidel Laplacian矩阵SL(G)是一个对角元为n-1-2di,非对角元为±1的实对称矩阵,当顶点vi和vj相邻时,(SL(G))ij=1,否则,(SL(G))ij=-1。引入并研究了Seidel Laplacian矩阵的Estrada指标,给出了该指标的上、下界,以及它与Seidel Laplacian能量之间的关系。

• 单位
  上海理工大学