加权双圈图惯量的极值问题

Shibing Deng; Shuchao Li; Feifei Song

加权双圈图惯量的极值问题

组合数学 2013-11-14 v1

作者: Shibing Deng , Shuchao Li , Feifei Song

摘要

设 $G_w$ 为加权图。 $G_w$ 谱中正、负及零特征值的个数分别称为 $G_w$ 的正惯量指数、负惯量指数和零度，记为 $i_{+}(G_w)$ 、 $i_{-}(G_w)$ 、 $i_{0}(G_w)$ 。本文获得了带悬挂顶点的 $n$ 阶加权双圈图的正（ resp. 负）惯量指数的尖锐下界。此外，分别刻画了所有具有至多两个正特征值、两个负特征值以及至少 $n-4$ 个零特征值的 $n$ 阶加权双圈图。

关键词

加权图双圈图惯量指数零度特征值谱图论

引用

@article{arxiv.1311.3049,
  title  = {The extremal problems on the inertia of weighted bicyclic graphs},
  author = {Shibing Deng and Shuchao Li and Feifei Song},
  journal= {arXiv preprint arXiv:1311.3049},
  year   = {2013}
}

备注

12 pages, 5 figures, 2 tables. arXiv admin note: text overlap with arXiv:1307.0059 by other authors

加权双圈图惯量的极值问题

摘要

关键词

引用

备注

相关论文