On the Eccentric Connectivity Index of Unicyclic Graphs

Document Type : Research Paper

Authors

Department of Mathematics, Faculty of Science, Selcuk University

Abstract

In this paper, we obtain the upper and lower bounds on the eccen-
tricity connectivity index of unicyclic graphs with perfect matchings. Also we
give some lower bounds on the eccentric connectivity index of unicyclic graphs
with given matching numbers.

Keywords

Main Subjects


1. A. R. Ashrafi, M. Saheli, M. Ghorbani, The eccentric connectivity index of
nanotube and nanotorus, J. Comput. Appl. Math. 235 (2011) 4561−4566.
2. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillian
Press, London, 1976.
3. A. Chang, F. Tian, On the spectral radius of unicyclic graphs with perfect
matching, Linear Algebra Appl. 370 (2003) 237−250.
4. D. Cvetkovič and M. Petrič, A table of connected graphs on six vertices, Discrete
Math. 50 (1984) 37−49.
5. D. Cvetkovič and P. Rowlinson, Spectra of unicyclic graphs, Graphs Comb. 3
(1987) 7−23.
6. A. Ilič, I. Gutman, Eccentric connectivity index of chemical trees, MATCH
Commun. Math. Comput. Chem. 65 (2011) 731−744.
7. V. Kumar, A. K. Madan, Application of graph theory: Prediction of cytosolic
phospholipase A2 inhibitory activity of propan-2-ones, J. Math. Chem. 39 (2006)
511−521.
8. V. Kumar, S. Sardana, A. K. Madan, Predicting anti-HIV activity of 2,3- diarly –
1,3 thiazolidin – 4 ones: Computational approach using reformed eccentric
connectivity index, J. Mol. Model. 10 (2004) 399−407.
9. J. Li, B. Zhou, Atom bond connectivity index of unicyclic graphs with perfect
matchings, Ars Combin. 109 (2013) 321−326.
10. H. Q. Liu, X. F. Pan, J.-M. Xu, On the Randić index of unicyclic conjugated
molecules J. Math. Chem. 40 (2006) 135−143.
11. M. J. Morgan, S. Mukwenbi, H. C. Swart, On the eccentric connectivity index of a
graph, Discrete Math. 311 (2011) 1229−1234.
12. X. F. Pan, H. Q. Liu and J. M. Xu, Sharp lower bounds for the general Randić
index of trees with a given size of matching, MATCH Commun. Math. Comput.
Chem. 54 (2005) 465−480.
13. S. Sardana, A. K. Madan, Application of graph Theory: Relationship of molecular
connectivity index, Wiener's index and eccentric connectivity index with diuretic
activity, MATCH Commun. Math. Comput. Chem. 43 (2001) 85−98.
14. V. Sharma, R. Goswami, A. K. Madan, Eccentric connectivity index: A novel
highly discriminating topological descriptor for structure - property and structure -
activity studies, J. Chem. Inf. Comput. Sci. 37 (1997) 273−282.
15. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley − VCH,
Weinheim, 2000.
16. A. M. Yu and F. Tian, On the spectral radius of unicyclic graphs, MATCH
Commun. Math. Chem. 51 (2004) 97−109.
17. L. Zhang, H. Hua, The eccentric connectivity index of unicyclic graphs, Int. J.
Contemp. Math. Sciences, 5, 46 (2010) 2257−2262.
18. B. Zhou, Z. Du, On eccentric connectivity index, MATCH Commun. Math.
Comput. Chem. 63 (2010) 181−198.