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

The first general Zagreb index of graphs and their line graphs

  • Shuting Cheng,
  • Baoyindureng Wu

摘要

Let \(\alpha \) α be an arbitrary real number. The first general Zagreb index \(M_\alpha (G)\) M α ( G ) of a graph G is equal to the sum of the \(\alpha \) α th powers of the degrees of the vertices of G. Let \(\alpha \) α be a real number and G, a graph of order n. In this paper, we show that (1) if \(\alpha \ge 1\) α 1 and G is connected that is neither a path nor a star, then \(M_\alpha (G)\le M_\alpha (L(G))\) M α ( G ) M α ( L ( G ) ) ; (2) if \(0<\alpha <1\) 0 < α < 1 and \(\delta (G)\ge 2\) δ ( G ) 2 , then \(M_\alpha (G)\le M_\alpha (L(G))\) M α ( G ) M α ( L ( G ) ) with equality if and only if \(G\cong C_n\) G C n ; (3) if \(\alpha \le -1\) α - 1 and G is a connected graph of size \(m\le n\) m n , then \(M_\alpha (L(G))\le M_\alpha (G)\) M α ( L ( G ) ) M α ( G ) with equality if and only if \(G\cong C_n\) G C n .