Title of article :
Tricyclic and Tetracyclic Graphs with Maximum and Minimum Eccentric Connectivity
Author/Authors :
Tavakoli ، M. Department of Mathematics - Ferdowsi University of Mashhad , Rahbarnia ، F. Department of Pure Mathematics - Faculty of Mathematical Sciences - Ferdowsi University of Mashhad , Ashrafi ، A. R Department of Pure Mathematics - Institute of Nanoscience and Nanotechnology, Faculty of Mathematical Sciences - University of Kashan
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 nvertex 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.
Keywords :
Tricyclic graph , Tetracyclic graph , Eccentric connectivity index
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
