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
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
Li, Shuchao
Zhang, Minjie
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
Huangshi Inst Technol, Fac Math & Phys, Huangshi 435003, Peoples R ChinaCent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
机构:
Quanzhou Normal Univ, Sch Math & Comp Sci, Quanzhou 362000, Fujian, Peoples R China
Key Lab Intelligent Comp & Informat Proc Fujian P, Quanzhou 362000, Fujian, Peoples R ChinaQuanzhou Normal Univ, Sch Math & Comp Sci, Quanzhou 362000, Fujian, Peoples R China
Li, Shuli
Ge, Jun
论文数: 0引用数: 0
h-index: 0
机构:
Sichuan Normal Univ, Sch Math Sci, Chengdu 610066, Sichuan, Peoples R ChinaQuanzhou Normal Univ, Sch Math & Comp Sci, Quanzhou 362000, Fujian, Peoples R China