Cacti with maximum Kirchhoff index

MaRDI QIDQ6267279zbMATH OpenFDO

Authors Wen-Rui Wang, Xiang-Feng Pan

Publication date 10 November 2015

Abstract: The concept of resistance distance was first proposed by Klein and Randi'c. The Kirchhoff index $Kf(G)$ of a graph $G$ is the sum of resistance distance between all pairs of vertices in $G$. A connected graph $G$ is called a cactus if each block of $G$ is either an edge or a cycle. Let $Cat(n;t)$ be the set of connected cacti possessing $n$ vertices and $t$ cycles, where $0leqtleqlfloorfracn-12floor$. In this paper, the maximum kirchhoff index of cacti are characterized, as well as the corresponding extremal graph.

This page was built for publication: Cacti with maximum Kirchhoff index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6267279)