关于有向图的基于顶点度的不变量
组合数学
2021-05-03 v1
摘要
设 为无孤立顶点的有向图。与 的实数函数 相关的基于顶点度的不变量 定义为对所有弧求和：，其中 （相应 ）表示顶点 的出度（相应入度）。本文给出了在所有具有 个非孤立顶点的有向图上 的极值与极图。应用这些结果，我们获得了有向图的一些基于顶点度的拓扑指标的极值与相应极图，如 Randić 指数、Zagreb 指数、和连通性指数、 指数、 指数与调和指数。
引用
@article{arxiv.2104.14742,
title = {On the vertex-degree based invariants of digraphs},
author = {Hanyuan Deng and Jiaxiang Yang and Zikai Tang and Jing Yang and Meiling You},
journal= {arXiv preprint arXiv:2104.14742},
year = {2021}
}