Scifaro

中文

给定度序列图的第二 Zagreb 指数

组合数学 2015-03-30 v1

作者: Wei-Gang Yuan , Xiao-Dong Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的第二 Zagreb 指数记为 $M_2(G)=\sum_{uv\in E(G)}d(u)d(v)$ 。在本文中，我们研究了具有给定图序列（特别是双环图序列）且第二 Zagreb 指数最大的极值图的性质。此外，我们获得了具有不同度序列的极值图之间第二 Zagreb 指数的关系。

关键词

第二 Zagreb 指数度序列极值图图序列双环图图不变量拓扑指数

引用

@article{arxiv.1503.07946,
  title  = {The Second Zagreb Indices of Graphs with Given Degree Sequences},
  author = {Wei-Gang Yuan and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:1503.07946},
  year   = {2015}
}

备注

18 pages 2 figures in Discrete Applied Mathematics, 2015