中文

简单有向图的新斜拉普拉斯能量

组合数学 2013-04-25 v1

摘要

对于阶数为 nn 且顶点集为 {v1,v2,,vn}\{v_1,v_2,\ldots, v_n\} 的简单有向图 GG,分别用 di+d_i^+did_i^- 表示顶点 viv_iGG 中的出度和入度。令 D+(G)=diag(d1+,d2+,,dn+)D^+(G)=diag(d_1^+,d_2^+,\ldots,d_n^+)D(G)=diag(d1,d2,,dn)D^-(G)=diag(d_1^-,d_2^-,\ldots,d_n^-)。在本文中,我们引入 SL~(G)=D~(G)S(G)\widetilde{SL}(G)=\widetilde{D}(G)-S(G) 作为 GG 的一种新型斜拉普拉斯矩阵,其中 D~(G)=D+(G)D(G)\widetilde{D}(G)=D^+(G)-D^-(G)S(G)S(G)GG 的斜邻接矩阵,并据此将 GG 的斜拉普拉斯能量 SLE(G)SLE(G) 定义为 SL~(G)\widetilde{SL}(G) 所有特征值范数之和。我们推导了新斜拉普拉斯能量的一些下界和上界,并确定了达到这些界的有向图。

关键词

引用

@article{arxiv.1304.6465,
  title  = {New skew Laplacian energy of a simple digraph},
  author = {Qingqiong Cai and Xueliang Li and Jiangli Song},
  journal= {arXiv preprint arXiv:1304.6465},
  year   = {2013}
}

备注

13 pages