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
相关论文
共 36 条
  • [1] The minimum second Zagreb eccentricity index of graphs with parameters
    Hayat, Fazal
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 307 - 316
  • [2] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [3] 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
  • [4] The Second Zagreb Eccentricity Coindex of Composite Graphs
    Azari, Mahdieh
    UTILITAS MATHEMATICA, 2020, 116 : 211 - 227
  • [5] Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
    Li, Shuchao
    Zhang, Minjie
    APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 131 - 137
  • [6] ON THE REDUCED SECOND ZAGREB INDEX OF GRAPHS
    Gao, Fang
    Xu, Kexiang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (03) : 975 - 988
  • [7] ON THE EXTREMAL GRAPHS FOR SECOND ZAGREB INDEX WITH FIXED NUMBER OF VERTICES AND CYCLOMATIC NUMBER
    Ali, Akbar
    Das, Kinkar Ch.
    Akhter, Sohail
    MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 41 - 50
  • [8] On the maximal connective eccentricity index of bipartite graphs with some given parameters
    Li, Hongshuai
    Li, Shuchao
    Zhang, Huihui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 454 (02) : 453 - 467
  • [9] Sharp upper bounds for the F-index of bipartite graphs with a given diameter
    Li, Shuli
    Ge, Jun
    ARS COMBINATORIA, 2019, 146 : 143 - 155
  • [10] On general reduced second Zagreb index of graphs
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Das, Kinkar Ch
    Lee, Sang-Gu
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2019, 48 (04): : 1046 - 1056