@article {
author = {Wang, Z. and Mao, Y. and Wang, X. and Wang, C.},
title = {Nordhaus-Gaddum type results for the Harary index of graphs},
journal = {Iranian Journal of Mathematical Chemistry},
volume = {8},
number = {2},
pages = {181-198},
year = {2017},
publisher = {University of Kashan},
issn = {2228-6489},
eissn = {2008-9015},
doi = {10.22052/ijmc.2017.67735.1254},
abstract = {The \emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=\sum_{u,v\in V(G)}\frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ and $S\subseteq V(G)$, the \emph{Steiner distance} $d_G(S)$ of the vertices of $S$ is the minimum size of a connected subgraph whose vertex set contains $S$. Recently, Furtula, Gutman, and Katani\'{c} introduced the concept of Steiner Harary index and gave its chemical applications. The \emph{$k$-center Steiner Harary index} $SH_k(G)$ of $G$ is defined by $SH_k(G)=\sum_{S\subseteq V(G),|S|=k}\frac{1}{d_G(S)}$. In this paper, we get the sharp upper and lower bounds for $SH_k(G)+SH_k(\overline{G})$ and $SH_k(G)\cdot SH_k(\overline{G})$, valid for any connected graph $G$ whose complement $\overline {G}$ is also connected.},
keywords = {Distance,Steiner distance,Harary index,K-center Steiner Harary index},
url = {https://ijmc.kashanu.ac.ir/article_44759.html},
eprint = {https://ijmc.kashanu.ac.ir/article_44759_734363f6c618442af36682e65ea7a7b1.pdf}
}