中文

给定匹配数的单圈图定向的最大第一 Zagreb 指数

组合数学 2022-05-31 v3 最优化与控制

摘要

D=(V,A)D=(V,A) 为无孤立顶点的有向图。有向图 DD 的第一 Zagreb 指数定义为对所有弧求和:M1(D)=12uvA(du++dv)M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v),其中 du+d^{+}_u(相应 dud^{-}_u)表示顶点 uu 的出度(相应入度)。本文中,我们给出了具有 nn 个顶点与匹配数 mm (2mn2)(2\leq m\leq \lfloor \frac{n}{2}\rfloor) 的所有单圈图定向集合上第一 Zagreb 指数的最大值与极大有向图。

关键词

引用

@article{arxiv.2111.10965,
  title  = {Maximum first Zagreb index of orientations of unicyclic graphs with given matching number},
  author = {Jiaxiang Yang and Hanyuan Deng},
  journal= {arXiv preprint arXiv:2111.10965},
  year   = {2022}
}