中文

含完全二部子有向图的强连通二部有向图的最小Q指数

组合数学 2017-04-21 v1

摘要

Gn,p,q\mathcal{G}_{n,p,q} 表示具有 nn 个顶点且包含完全二部子有向图 Kp,q\overleftrightarrow{K_{p,q}} 的强连通二部有向图集合,其中 p,q,np, q, n 为正整数且 p+qnp+q \leq n。本文研究 Gn,p,q\mathcal{G}_{n,p,q} 的 Q 指数(即无符号拉普拉斯谱半径),并确定具有最小 Q 指数的极值有向图。

关键词

引用

@article{arxiv.1704.06002,
  title  = {The minimum Q-index of strongly connected bipartite digraphs with complete bipartite subdigraphs},
  author = {Weige Xi and Ligong Wang},
  journal= {arXiv preprint arXiv:1704.06002},
  year   = {2017}
}

备注

11 pages, 2 figures