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.
机构:
Guangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R ChinaGuangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
Li, Jianping
Zhang, Jianbin
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaGuangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
机构:
Huaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R ChinaHuaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R China
Hua, Hongbo
Wang, Maolin
论文数: 0引用数: 0
h-index: 0
机构:
Huaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R ChinaHuaiyin Inst Technol, Fac Math & Phys, Huaian City 223003, Peoples R China
机构:
State Univ Novi Pazar, Vuka Karadzica Bb 36300, Novi Pazar, SerbiaState Univ Novi Pazar, Vuka Karadzica Bb 36300, Novi Pazar, Serbia
Petrovic, Miroslav
Simic, Slobodan K.
论文数: 0引用数: 0
h-index: 0
机构:
State Univ Novi Pazar, Vuka Karadzica Bb 36300, Novi Pazar, Serbia
Serbian Acad Arts & Sci, Math Inst, Belgrade 11001, SerbiaState Univ Novi Pazar, Vuka Karadzica Bb 36300, Novi Pazar, Serbia