期刊名称:International Journal of Computational Mathematics
印刷版ISSN:2356-797X
出版年度:2014
卷号:2014
DOI:10.1155/2014/436140
出版社:Hindawi Publishing Corporation
摘要:The thorn graph of a given graph is obtained by attaching pendent vertices to each vertex of . The pendent edges, called thorns of , can be treated as or , so that a thorn graph is generalized by replacing by and by and the respective generalizations are denoted by and . The modified eccentric connectivity index of a graph is defined as the sum of the products of eccentricity with the total degree of neighboring vertices, over all vertices of the graph in a hydrogen suppressed molecular structure. In this paper, we give the modified eccentric connectivity index and the concerned polynomial for the thorn graph and the generalized thorn graphs and .