MMN-781

Further results regarding the degree Kirchhoff index of graphs

Abstract

Let $G$ be a connected graph with vertex set $V(G)$. The degree Kirchhoff index of $G$ is defined as $S'(G) = \sum_{\{u, v\}} \subseteq V(G)} d(u)d(v) R(u,v)$, where $d(u)$ is the degree of vertex $u$, and $R(u,v)$ denotes the resistance distance between vertices $u$ and $v$. In this paper we obtain some upper and lower bounds for the degree Kirchhoff index of graphs. We also obtain some bounds for the Nordhaus-Gaddum-type result for the degree Kirchhoff index.


Vol. 15 (2014), No. 1, pp. 97-108
DOI: https://doi.org/10.18514/MMN.2014.781


Download: MMN-781