On the extremal hyper-wiener index of graphs

Li Yan, YingfangLi, Wei Gao an

Abstract

In this paper, we consider the relationship between Hyper-Wiener index and some special parameters of graph, and present the graphs which minimize the Hyper-Wiener index among all graphs with given chromatic number and clique number and the graphs which maximum the Hyper-Wiener index among all graphs with given chromatic number and clique number.