中文

单圈图的无符号拉普拉斯 Estrada 指数

组合数学 2017-08-08 v1

摘要

对于图 GG,无符号拉普拉斯 Estrada 指数定义为 SLEE(G)=i=1neqiSLEE(G)=\sum^{n}_{i=1}e^{q^{}_i},其中 q1,q2,,qnq_1, q_2, \dots, q_nGG 的无符号拉普拉斯矩阵的特征值。在本文中,我们首先刻画了具有最大和最小 SLEESLEE 前两名的单圈图,随后在具有给定直径的 nn 顶点单圈图中,确定了唯一具有最大 SLEESLEE 的单圈图。

关键词

引用

@article{arxiv.1412.2275,
  title  = {The Signless Laplacian Estrada Index of Unicyclic Graphs},
  author = {Hamid Reza Ellahi and Ramin Nasiri and Gholam Hossein Fath-Tabar and Ahmad Gholami},
  journal= {arXiv preprint arXiv:1412.2275},
  year   = {2017}
}

备注

13 pages, 5 figures