给定直径下有向双圈图的最小斜能量
组合数学
2016-10-24 v1
摘要
设 为有向图 的斜邻接矩阵,该有向图是通过对简单无向图 的每条边赋予一个方向 而得到的。有向图 的斜能量定义为 所有特征值绝对值之和。对于满足 的任意正整数 ,我们在具有给定直径 且不包含长度为 和 且满足 的顶点不相交奇圈的 顶点有向双圈图中,确定了具有最小斜能量的图。
引用
@article{arxiv.1610.06644,
title = {Minimal Skew energy of oriented bicyclic graphs with a given diameter},
author = {Xiangxiang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:1610.06644},
year = {2016}
}
备注
16 pages, 5 figures,submitted