On the adjacent eccentric distance sum of graphs. (English) Zbl 1308.05042
Summary: 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 H. Hua and G. Yu [Int. Math. Forum 7, No. 25–28, 1289–1294 (2012; Zbl 1253.05064)].
The adjaceni eccentric distance sum index of the graph \(G\) is defined as
\[ \xi^{sv}(G)=\sum_{\upsilon \in V(G)} \frac {\varepsilon(\upsilon)D(\upsilon)}{\deg(\upsilon)}, \] where \(\varepsilon(\upsilon)\) is the eccentricity of the vertex \(\upsilon\), \(\deg(\upsilon)\) is the degree of the vertex \(\upsilon\) and \(D(\upsilon) = \sum_{u \in V(G)} d (u,\upsilon)\) is the sum of all distances from the vertex \(\upsilon\).
The adjaceni eccentric distance sum index of the graph \(G\) is defined as
\[ \xi^{sv}(G)=\sum_{\upsilon \in V(G)} \frac {\varepsilon(\upsilon)D(\upsilon)}{\deg(\upsilon)}, \] where \(\varepsilon(\upsilon)\) is the eccentricity of the vertex \(\upsilon\), \(\deg(\upsilon)\) is the degree of the vertex \(\upsilon\) and \(D(\upsilon) = \sum_{u \in V(G)} d (u,\upsilon)\) is the sum of all distances from the vertex \(\upsilon\).
MSC:
05C12 | Distance in graphs |
05C40 | Connectivity |
05C90 | Applications of graph theory |
05C35 | Extremal problems in graph theory |
Citations:
Zbl 1253.05064References:
[1] | Bondy, J. A., Murty, U. S. R., Graph Theory with Applications, Macmillan London and Elsevier, New York, 1976.; · Zbl 1226.05083 |
[2] | 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.; · Zbl 0987.92021 |
[3] | 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.; · Zbl 1005.92011 |
[4] | Hua, H., Yu, G., Bounds for the Adjacent Eccentric Distance Sum, Int. Math. Forum, 7, no. 26 (2002), 1289-1294.; · Zbl 1253.05064 |
[5] | Ilić, 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.; |
[6] | Ilić, A., Yu, G., Feng, L., On eccentric distance sum of graphs, J. Math. Anal. Appl. 381 (2011), 590-600.; · Zbl 1277.05052 |
[7] | 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.; |
[8] | Yu, G., Feng, L., Ilić, A., On the eccentric distance sum of trees and unicyclic graphs, J. Math. Anal. Appl. 375 (2011), 99-107.; · Zbl 1282.05077 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.