Mathematics and Computer Science
Volume 2, Issue 4, July 2017, Pages: 35-38
Received: May 11, 2017;
Accepted: May 27, 2017;
Published: Jul. 7, 2017
Views 2293 Downloads 126
Süleyman Ediz, Department of Mathematics Education, Faculty of Education, Yüzüncü Yıl University, Van, Turkey
Mesut Semiz, Department of Mathematics Education, Faculty of Education, Yüzüncü Yıl University, Van, Turkey
Topological indices have been used to modeling biological and chemical properties of molecules in quantitive structure property relationship studies and quantitive structure activity studies. All the degree based topological indices have been defined via classical degree concept. In this paper we define two novel degree concepts for a vertex of a simple connected graph: Van degree and reverse Van degree. And also we define Van and reverse Van indices of a simple connected graph by using the Van degrees concepts. We compute the Van and reverse Van indices for well-known simple connected graphs such as paths, stars, complete graphs and cycles.
On Van Degrees of Vertices and Van Indices of Graphs, Mathematics and Computer Science.
Vol. 2, No. 4,
2017, pp. 35-38.
H. Wiener, Structural Determination of Paraffin Boiling Points, J. Am. Chem. Soc., 69, 17-20, 1947.
I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons, Chem. Phys. Lett., 17, 535-538, 1971.
I. Gutman, B. Ruščić, N. Trinajstić, C. N. Wilcox, Graph Theory and Molecular Orbitals. XII. Acyclic Polyenes, J. Chem. Phys. 62, 3399-3405, 1975.
M. Randić, On characterization of molecular branching, J. Amer. Chem. Soc. 97, 6609–6615, 1975.
Q. Cui, L. Zhong, The general Randić index of trees with given number of pendent vertices. Appl. Math. Comput. 302, 111–121, 2017.
Z. Chen, G. Su, L. Volkmann, Sufficient conditions on the zeroth-order general Randić index for maximally edge-connected graphs. Discrete Appl. Math. 218, 64–70, 2017.
W. Gao, M. K. Jamil, M. R. Farahani, The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput. 54, 263–275, 2017.
S. Ediz, Reduced second Zagreb index of bicyclic graphs with pendent vertices. Matematiche (Catania) 71, 135–147, 2016.
S. Ediz, Maximum chemical trees of the second reverse Zagreb index. Pac. J. Appl. Math. 7, 287–291, 2015.
S. M. Hosamani, B. Basavanagoud, New upper bounds for the first Zagreb index. MATCH Commun. Math. Comput. Chem. 74, 97–101, 2015.
D. Vukicevic, J. Sedlar, D. Stevanovic, Comparing Zagreb Indices for Almost All Graphs, MATCH Commun. Math. Comput. Chem. 78, no. 2, 323-336, 2017.
M. Bianchi, A. Cornaro, J. L. Palacios, A. Torriero, New bounds of degree–based topological indices for some classes of c-cyclic graphs, Discr. Appl. Math. 184, 62–75, 2015.
K. C. Das, K. Xu, J. Nam, Zagreb indices of graphs, Front. Math. China 10, 567–582, 2015.
R. M. Tache, On degree–based topological indices for bicyclic graphs, MATCH Commun.
Math. Comput. Chem. 76, 99–116, 2016. E. Estrada, L. Torres, L. Rodríguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. Indian J. Chem. 37A, 849–855, 1998.
L. Zhong, Q. Cui, On a relation between the atom bond connectivity and the first geometric arithmetic indices. Discrete Appl. Math., 185, 249–253, 2015.
A. R. Ashrafi, Z. T. Dehghan, N. Habibi, Extremal atom bond connectivity index of cactus graphs. Commun. Korean Math. Soc. 30, 283–295, 2015.
B. Furtula, Atom bond connectivity index versus Graovac Ghorbani analog. MATCH Commun. Math. Comput. Chem. 75, 233–242, 2016.
D. Dimitrov, On structural properties of trees with minimal atom bond connectivity index II: Bounds on and branches. Discrete Appl. Math. 204, 90–116, 2016.
X. M. Zhang, Y. Yang, H. Wang, X. D. Zhang, Maximum atom bond connectivity index with given graph parameters. Discrete Appl. Math. 215, 208–217, 2016.
D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J. Math. Chem. 46, 1369–1376, 2009.
Y. Yuan, B. Zhou, N. Trinajstić, On geometric arithmetic index. J. Math. Chem. 47, 833–841, 2010.
K. C. Das, On geometric arithmetic index of graphs. MATCH Commun. Math. Comput. Chem. 64, 619–630, 2010.
Z. Raza, A. A. Bhatti, A. Ali, More on comparison between first geometric arithmetic index and atom bond connectivity index. Miskolc Math. Notes 17, 561–570, 2016.
W. Gao, A note on general third geometric arithmetic index of special chemical molecular structures. Commun. Math. Res. 32, 131–141, 2016.
M. An, L. Xiong, G. Su, The k ordinary generalized geometric arithmetic index. Util. Math., 100; 383–405, 2016.
L. Zhong, The harmonic index for graphs. Applied Mathematics Letters. 25, 561–566, 2012.
J. Li, J. B. Lv, Y. Liu, The harmonic index of some graphs. Bull. Malays. Math. Sci. Soc. 39, 331–340, 2016.
A. Ilić, Note on the harmonic index of a graph. Ars Combin. 128, 295–299, 2016.
B. Zhou, N. Trinajstić, On a novel connectivity index. J. Math. Chem. 46, 1252–1270, 2009.
M. R. Farahani, Randić connectivity and sum connectivity indices for Capra designed of cycles. Pac. J. Appl. Math. 7, 11–17, 2015.
S. Akhter, M. Imran, Z. Raza, On the general sum connectivity index and general Randić index of cacti. J. Inequal. Appl. 300, 2016.