Minimizing the second Zagreb eccentricity index in bipartite graphs with a fixed size and diameter

被引:0
作者
Hayat, Fazal [1 ]
Xu, Shou-Jun [1 ]
Qi, Xuli [2 ]
机构
[1] Lanzhou Univ, Gansu Ctr Appl Math, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Hebei Univ Sci & Technol, Dept Math, Shijiazhuang 050018, Peoples R China
基金
中国国家自然科学基金;
关键词
Second Zagreb eccentricity index; Bipartite graph; Diameter; Eccentricity; Extremal graph; CONNECTIVITY INDEXES; MOLECULAR-ORBITALS; 1ST;
D O I
10.1007/s12190-024-02163-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a given graph G, the second Zagreb eccentricity index xi 2(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\xi _2 (G)$$\end{document} is defined as the product of the eccentricities of two adjacent vertex pairs in G. This paper mainly studies the problem of determining the graphs that minimize the second Zagreb eccentricity index among n-vertex bipartite graphs with a fixed number of edges and diameter. To be specific, we determine the sharp lower bound on the second Zagreb eccentricity index over the bipartite graphs of order n in terms of fixed edges and diameter. The extremal graphs attaining these lower bounds are fully characterized.
引用
收藏
页码:5049 / 5061
页数:13
相关论文
共 38 条
[31]   Total eccentricity index of graphs with fixed number of pendant or cut vertices [J].
Pandey, Dinesh ;
Patra, Kamal Lochan .
RICERCHE DI MATEMATICA, 2024, 73 (04) :1873-1893
[32]   First and second extremal bipartite graphs with respect to PI index [J].
Yarahmadi, Z. ;
Ashrafi, A. R. ;
Gutman, I. .
MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) :2460-2463
[33]   On General Degree-Eccentricity Index for Trees with Fixed Diameter and Number of Pendant Vertices [J].
Masre, Mesfin .
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01) :19-32
[34]   A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index [J].
Su, Guifu ;
Song, Guanbang ;
Du, Junfeng ;
Yang, Weixing ;
Rao, Gang ;
Yin, Jun .
AXIOMS, 2022, 11 (12)
[35]   Comparison Between Zagreb Eccentricity Indices and the Eccentric Connectivity Index, the Second Geometric-arithmetic Index and the Graovac-Ghorbani Index [J].
Das, Kinkar Ch. .
CROATICA CHEMICA ACTA, 2016, 89 (04) :505-510
[36]   Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices [J].
He, Xiaocong ;
Li, Shuchao ;
Zhao, Qin .
DISCRETE APPLIED MATHEMATICS, 2019, 271 :49-63
[37]   Maxima of L-index and Q-index: Graphs with given size and diameter [J].
Lou, Zhenzhen ;
Guo, Ji-Ming ;
Wang, Zhiwen .
DISCRETE MATHEMATICS, 2021, 344 (10)
[38]   Ordering the maxima of L-index and Q-index: Graphs with given size and diameter [J].
Jia, Huiming ;
Li, Shuchao ;
Wang, Shujing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 652 :18-36