图的Seidel Laplacian-Estrada指标

Abstract

设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能量之间的关系。