The extremal irregularity of connected graphs with given number of pendant vertices
The extremal irregularity of connected graphs with given number of pendant vertices
复制标题
具有给定数量的下垂顶点的连通图的极值不规则性
DOI：
10.21136/cmj.2022.0125-21
复制
发表时间：
2022-04
影响因子：
0.5
通讯作者：
Qiuyun Zhu
中科院分区：
文献类型：
--
作者：
Xiaoqian Liu;Xiaodan Chen;Junli Hu;Qiuyun Zhu
图G =（V，E）的不规则度定义为不平衡度之和|du − dv|其中du表示G中顶点u的度。这个图不变量是由Albertson在1997年提出的，是一个图的正则性缺陷的度量。本文完全确定了具有n个顶点和p个悬垂顶点（1 6 p 6 n − 1）的连通图的不规则性的极值，并刻画了相应的极图.
The irregularity of a graph G = (V, E) is defined as the sum of imbalances |du − dv| over all edges uv ∈ E, where du denotes the degree of the vertex u in G. This graph invariant, introduced by Albertson in 1997, is a measure of the defect of regularity of a graph. In this paper, we completely determine the extremal values of the irregularity of connected graphs with n vertices and p pendant vertices (1 6 p 6 n − 1), and characterize the corresponding extremal graphs.
登录
查看更多内容
DOI：
--
发表时间：
2011
期刊：
arXiv: Algebraic Geometry
影响因子：
--
作者：
G. Fath-Tabar
通讯作者：
G. Fath-Tabar
DOI：
10.1016/j.endm.2013.11.026
发表时间：
2014-01
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
R. Nasiri;G. Fath-Tabar
通讯作者：
R. Nasiri;G. Fath-Tabar
影响因子：
0.8
作者：
Henning, Michael A.;Rautenbach, Dieter
通讯作者：
Rautenbach, Dieter
影响因子：
5.6
作者：
Gutman, I;Hansen, P;Mélot, H
通讯作者：
Mélot, H
影响因子：
--
作者：
I. Gutman
通讯作者：
I. Gutman