کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4614900 | 1339303 | 2016 | 15 صفحه PDF | دانلود رایگان |
The connective eccentricity index (CEI) of a graph G is defined as ξce(G)=∑vi∈V(G)d(vi)ε(vi) where ε(vi)ε(vi) and d(vi)d(vi) are the eccentricity and the degree of vertex vivi, respectively, in G. In this paper we obtain some lower and upper bounds on the connective eccentricity index for all trees of order n and with matching number β and characterize the corresponding extremal trees. And the maximal graphs of order n and with matching number β and n edges have been determined which maximize the connective eccentricity index. Also the extremal graphs with maximal connective eccentricity index are completely characterized among all connected graphs of order n and with matching number β. Moreover we establish some relations between connective eccentricity index and eccentric connectivity index, as another eccentricity-based invariant, of graphs.
Journal: Journal of Mathematical Analysis and Applications - Volume 433, Issue 2, 15 January 2016, Pages 803–817