Scifaro

中文

Q-指标的极大值：无 $K_{1,t}$-minor 的图

组合数学 2022-02-22 v1

作者: Yanting Zhang , Zhenzhen Lou

在 arXiv 上查看 ↗ PDF ↗

摘要

若图不包含 $H$ 作为 minor，则称其为 \textit{ $H$ -minor free}。本文刻画了在所有 $n$ 个顶点且无 $K_{1,t}$ -minor 的图（ $t\ge3$ ）中，具有极大 $Q$ -指标的唯一极值图。

关键词

Q-指标极值图图 minor 无 $K_{1,t}$-minor 无符号拉普拉斯

引用

@article{arxiv.2202.09569,
  title  = {Maxima of the $Q$-index: Graphs with no $K_{1,t}$-minor},
  author = {Yanting Zhang and Zhenzhen Lou},
  journal= {arXiv preprint arXiv:2202.09569},
  year   = {2022}
}

备注

15 pages