Geodesic
The extremal irregularity of connected graphs with given number of pendant vertices
Czechoslovak Mathematical Journal, Tome 72 (2022) no. 3, pp. 735-746

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The irregularity of a graph $G=(V, E)$ is defined as the sum of imbalances $|d_u-d_v|$ over all edges $uv\in E$, where $d_u$ 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\leq p \leq n-1$), and characterize the corresponding extremal graphs.
DOI : 10.21136/CMJ.2022.0125-21
Classification : 05C07, 05C35
Keywords: graph irregularity; connected graph; pendant vertex; extremal graph 
@article{10_21136_CMJ_2022_0125_21,
     author = {Liu, Xiaoqian and Chen, Xiaodan and Hu, Junli and Zhu, Qiuyun},
     title = {The extremal irregularity of connected graphs with given number of pendant vertices},
     journal = {Czechoslovak Mathematical Journal},
     pages = {735--746},
     publisher = {mathdoc},
     volume = {72},
     number = {3},
     year = {2022},
     doi = {10.21136/CMJ.2022.0125-21},
     mrnumber = {4467938},
     zbl = {07584098},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0125-21/}
}
TY  - JOUR
AU  - Liu, Xiaoqian
AU  - Chen, Xiaodan
AU  - Hu, Junli
AU  - Zhu, Qiuyun
TI  - The extremal irregularity of connected graphs with given number of pendant vertices
JO  - Czechoslovak Mathematical Journal
PY  - 2022
SP  - 735
EP  - 746
VL  - 72
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0125-21/
DO  - 10.21136/CMJ.2022.0125-21
LA  - en
ID  - 10_21136_CMJ_2022_0125_21
ER  - 
%0 Journal Article
%A Liu, Xiaoqian
%A Chen, Xiaodan
%A Hu, Junli
%A Zhu, Qiuyun
%T The extremal irregularity of connected graphs with given number of pendant vertices
%J Czechoslovak Mathematical Journal
%D 2022
%P 735-746
%V 72
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2022.0125-21/
%R 10.21136/CMJ.2022.0125-21
%G en
%F 10_21136_CMJ_2022_0125_21
Liu, Xiaoqian; Chen, Xiaodan; Hu, Junli; Zhu, Qiuyun. The extremal irregularity of connected graphs with given number of pendant vertices. Czechoslovak Mathematical Journal, Tome 72 (2022) no. 3, pp. 735-746. doi: 10.21136/CMJ.2022.0125-21

Cité par Sources :