Hide
Show all
Email this article On the adjacent eccentric distance sum of graphs
Abstract
In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum, Vol. 7 (2002) no. 26, 1289–1294]. The adjacent eccentric distance sum index of the graph \(G\) is defined as
\[\xi ^{sv} (G)= \sum_{v\in V(G)}{\frac{\varepsilon (v) D(v)}{deg(v)}},\]
where \(\varepsilon(v)\) is the eccentricity of the vertex \(v\), \(deg(v)\) is the degree of the vertex \(v\) and
\[D(v)=\sum_{u\in V(G)}{d(u,v)}\]
is the sum of all distances from the vertex \(v\).
Full Text:
PDFReferences
Bondy, J. A., Murty, U. S. R., Graph Theory with Applications, Macmillan London and Elsevier, New York, 1976.
Gupta, S., Singh, M., Madan, A. K., Application of graph theory: Relations of eccentric connectivity index and Wiener’s index with anti-inflammatory activity, J. Math. Anal. Appl. 266 (2002), 259–268.
Gupta, S., Singh, M., Madan, A. K., Eccentric distance sum: A novel graph invariant for predicting biological and physical properties, J. Math. Anal. Appl. 275 (2002), 386–401.
Hua, H., Yu, G., Bounds for the Adjacent Eccentric Distance Sum, Int. Math. Forum, 7, no. 26 (2002), 1289–1294.
Ilic, A., Eccentic connectivity index, Gutman, I., Furtula, B., (Eds.) Novel Molecular Structure Descriptors – Theory and Applications II, Math. Chem. Monogr., vol. 9, University of Kragujevac, 2010.
Ilic, A., Yu, G., Feng, L., On eccentric distance sum of graphs, J. Math. Anal. Appl. 381 (2011), 590–600.
Sardana, S., Madan, A. K., Predicting anti-HIV activity of TIBO derivatives: a computational approach using a novel topological descriptor, J. Mol. Model 8 (2000), 258–265.
Yu, G., Feng, L., Ilic, A., On the eccentric distance sum of trees and unicyclic graphs, J. Math. Anal. Appl. 375 (2011), 99–107.
DOI: http://dx.doi.org/10.17951/a.2014.68.2.1
Date of publication: 2015-05-23 16:29:44
Date of submission: 2015-05-09 12:58:50
Statistics
Indicators
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica