Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 897918, 8 pages
http://dx.doi.org/10.1155/2014/897918
Research Article

Chain Hexagonal Cacti with the Extremal Eccentric Distance Sum

School of Mathematics, Shandong Institute of Business and Technology, 191 Binhaizhong Road, Yantai, Shandong 264005, China

Received 11 November 2013; Accepted 4 February 2014; Published 10 March 2014

Academic Editors: A. Previtali and A. Woldar

Copyright © 2014 Hui Qu and Guihai Yu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Eccentric distance sum (EDS), which can predict biological and physical properties, is a topological index based on the eccentricity of a graph. In this paper we characterize the chain hexagonal cactus with the minimal and the maximal eccentric distance sum among all chain hexagonal cacti of length n, respectively. Moreover, we present exact formulas for EDS of two types of hexagonal cacti.