中文

双环带号有向图的艾奥塔能量排序

组合数学 2020-04-06 v1

摘要

将有号有向图能量的概念推广至有号有向图的艾奥塔(iota)能量。有号有向图SS的能量定义为E(S)=k=1nRe(zk)E(S)=\sum_{k=1}^n|\text{Re}(z_k)|,其中Re(zk)\text{Re}(z_k)为特征值zkz_k的实部,zkz_k是含nn个顶点的SS的邻接矩阵的特征值,k=1,2,,nk=1,2,\ldots,n。则SS的艾奥塔能量定义为E(S)=k=1nIm(zk)E(S)=\sum_{k=1}^n|\text{Im}(z_k)|,其中Im(zk)\text{Im}(z_k)为特征值zkz_k的虚部。本文考虑一类特殊图:含nn个顶点且具有两个顶点不交带号有向偶环的双环带号有向图Sn\mathcal{S}_n。我们给出双环带号有向图的两种艾奥塔能量排序,一种包含两个正或两个负有向偶环,另一种包含一个正与一个负有向偶环。

关键词

引用

@article{arxiv.2004.01412,
  title  = {Iota energy orderings of bicyclic signed digraphs},
  author = {Xiuwen Yang and Ligong Wang},
  journal= {arXiv preprint arXiv:2004.01412},
  year   = {2020}
}

备注

13 pages, 2 figures