Cargando…

Chain Hexagonal Cacti with the Extremal Eccentric Distance Sum

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Qu, Hui, Yu, Guihai
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3972840/
https://www.ncbi.nlm.nih.gov/pubmed/24741365
http://dx.doi.org/10.1155/2014/897918
Descripción
Sumario: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.