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
相关论文
共 50 条
  • [1] The minimum second Zagreb eccentricity index of graphs with parameters
    Hayat, Fazal
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 307 - 316
  • [2] Bipartite Graphs with the Maximal Value of the Second Zagreb Index
    Lang, Rongling
    Deng, Xiaole
    Lu, Hui
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 1 - 6
  • [3] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [4] The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs
    Hua, Hongbo
    Wang, Maolin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 3689 - 3704
  • [5] The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs
    Hongbo Hua
    Maolin Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3689 - 3704
  • [6] The Second Zagreb Eccentricity Coindex of Composite Graphs
    Azari, Mahdieh
    UTILITAS MATHEMATICA, 2020, 116 : 211 - 227
  • [7] BIPARTITE REGULAR GRAPHS WITH FIXED DIAMETER
    BROERSMA, HJ
    GOBEL, F
    NETWORKS, 1995, 26 (03) : 139 - 144
  • [8] First and Second Zagreb Eccentricity Indices of Thorny Graphs
    Idrees, Nazeran
    Saif, Muhammad Jawwad
    Rauf, Asia
    Mustafa, Saba
    SYMMETRY-BASEL, 2017, 9 (01):
  • [9] ON THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Gao, Fang
    Xu, Kexiang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (03) : 975 - 988
  • [10] A note on connected bipartite graphs of fixed order and size with maximal index
    Petrovic, Miroslav
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 : 21 - 29