Tricyclic and Tetracyclic Graphs with Maximum and Minimum Eccentric Connectivity

AuthorsM. Tavakoli , F. Rahbarnia and A. R Ashrafi
JournalIranian Journal of Mathematical Sciences and Informatics
Page number137-143
Serial number1
Volume number11
Paper TypeFull Paper
Published At2016
Journal GradeScientific - research
Journal TypeTypographic
Journal CountryIran, Islamic Republic Of

Abstract

Let $G$ be a connected graph on $n$ vertices. $G$ is called tricyclic if it has $n + 2$ edges, and tetracyclic if $G$ has exactly $n + 3$ edges. Suppose $mathcal{C}_n$ and $mathcal{D}_n$ denote the set of all tricyclic and tetracyclic $n-$vertex graphs, respectively. The aim of this paper is to calculate the minimum and maximum of eccentric connectivity index in $mathcal{C}_n$ and $mathcal{D}_n$.

Paper URL