On the first reformulated Zagreb indices of graphs with a given clique number.

ARS COMBINATORIA(2018)

引用 23|浏览28
暂无评分
摘要
Milicevic et al. introduced the reformulated Zagreb indices, which is a natural generalization of classical Zagreb indices in chemical graph theory. Let W-n,W-k denote the family of connected graphs of order n with clique number k. In the paper, we first study some extremal properties of the first reformulated Zagreb index. Based on these properties, we give the sharp bounds of first reformulated Zagreb index of W-n,W-k, and characterize the corresponding extremal graphs with minimum and maximum first reformulated Zagreb indices, respectively.
更多
查看译文
关键词
Reformulated Zagreb indices,Zagreb indices,Clique number,Chromatic number,Graph operation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要