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