﻿ 图运算下的总离心率及多项式 The Total Eccentricity and Polynomial of Some Graph Operations

Advances in Applied Mathematics
Vol.04 No.04(2015), Article ID:16449,5 pages
10.12677/AAM.2015.44048

The Total Eccentricity and Polynomial of Some Graph Operations

Mingjin Zhan

Department of Mathematics, Qinghai Normal University, Xining Qinghai

Received: Nov. 6th, 2015; accepted: Nov. 22nd, 2015; published: Nov. 30th, 2015

Copyright © 2015 by author and Hans Publishers Inc.

ABSTRACT

Let G be a simple connected graph. The total eccentricity and total eccentricity polynomial of a graph G are defined as and, where denotes the eccentricity of vertex in G. In this paper, the total eccentricity and total eccentricity polynomial of double cover graph and extended double cover graph and subdivision graph of a given graph under the graph operations are computed and the exact expressions and some bounds are given.

Keywords:Total Eccentricity, Total Eccentricity Polynomial, Graph Operations

1. 引言

2. 主要结果

1) 对任意，有

2) 对任意，有

The Total Eccentricity and Polynomial of Some Graph Operations[J]. 应用数学进展, 2015, 04(04): 385-389. http://dx.doi.org/10.12677/AAM.2015.44048

1. 1. Wiener, H. (1947) Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, 69, 17-20. http://dx.doi.org/10.1021/ja01193a005

2. 2. Sharma, V., Gosami, R. and Madan, A.K. (1997) Eccentric Con-nectivity Index: A Novel Highly Discriminating Topological Descriptor for Structure-Property and Structure-Activity Studies. Journal of Chemical Information and Computer Science, 37, 273-282. http://dx.doi.org/10.1021/ci960049h

3. 3. Morgan, M.J., Mukembi, S. and Swart, H.C. (2010) On the Eccentric Con-nectivity Index of a Graph. Discrete Mathematics, 311, 1229-1234.

4. 4. Ilić, A. and Gutman, I. (2011) Eccentric Connectivity Index of Chemical Trees. Match Communications in Mathematical and in Computer Chemistry, 65, 731-744.

5. 5. Bindusree, A.R., Lokesha, V. and P.S.R. (2015) Eccentric Connectivity Index and Polynomial of Some Graph Operations. British Journal of Mathematics & Computer Science, 6, 457-463.

6. 6. Yarahmadi, Z., Moradi, S. and Došlić, T. (2014) Eccentric Connectivity Index of Graph with Subdivided Edges. Electronic Notes in Discrete Mathematics, 45, 167-176. http://dx.doi.org/10.1016/j.endm.2013.11.031