错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Fazal Hayat,
  • Shou-Jun Xu,
  • Xuli Qi

摘要

For a given graph G, the second Zagreb eccentricity index \(\xi _2 (G)\) ξ 2 ( G ) 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.