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

Vertex-degree function index for concave functions of graphs with a given clique number

  • Jiaxiang Yang,
  • Hechao Liu,
  • Yixiang Wang

摘要

For any connected graph \(G=(V,E)\) G = ( V , E ) and any function f on the positive integers set \(\mathbb {Z}^+,\) Z + , vertex-degree function index \(H_f(G)\) H f ( G ) is defined as the sum of \(f(d_G(v))\) f ( d G ( v ) ) over \(v\in V\) v V , where \(d_G(v)\) d G ( v ) is the degree of v in G. For any \(n,k\in \mathbb {Z}^+\) n , k Z + with \(n\ge k,\) n k , connected graphs with n vertices and clique number k form the set \(\mathcal {W}_{n,k}\) W n , k . In this paper, for any strictly concave and increasing function f on \(\mathbb {Z}^+,\) Z + , we determine the maximal and minimal values of \(H_f(G)\) H f ( G ) over \(G\in \mathcal {W}_{n,k},\) G W n , k , and characterize the corresponding graphs \(G\in \mathcal {W}_{n,k}\) G W n , k with the extremal values. We also get the maximum vertex-degree function index \(H_f(G)\) H f ( G ) , where f(x) is a strictly concave and decreasing function for \(x\ge 1\) x 1 .