A study on some properties of leap graphs

Document Type : Original paper

Authors

1 Department of Mathematics, University of Mysore, Mysusu, India

2 Department of Mathematics, Yazd University, Yazd, Iran

3 Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysore - 570 006, India

Abstract

In a graph G, the first and second degrees of a vertex v are equal to the number of their first and second neighbors and are denoted by d(v/G) and d2(v/G), respectively. The first, second and third leap Zagreb indices are the sum of squares of second degrees of vertices of G, the sum of products of second degrees of pairs of adjacent vertices in G and the sum of products of first and second degrees of vertices of G, respectively. In this paper, we initiate in studying a new class of graphs depending on the relationship between first and second degrees of vertices and is so-called a leap graph. Some properties of the leap graphs are presented. All leap trees and {C3,C4}-free leap graphs are characterized.

Keywords

Main Subjects


[1] B. Basavanagoud and E. Chitra, On the leap Zagreb indices of generalized xyz-point-line transformation graphs Txyz(g) when z=1, Int. J. Math. Combin. 2 (2018), 44–66.
[2] B. Basavanagoud and P. Jakkannavar, Computing first leap Zagreb index of some nano structures, Int. J. Math. And Appl. 6 (2018), no. 2-B, 141–150.
[3] B. Borovicanin, K.C. Das, B. Furtula, and I. Gutman, Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem 78 (2017), no. 1, 17–100.
[4] K.C. Das and I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (2004), no. 1, 103–112.
[5] I. Gutman, E. Milovanović, and I. Milovanović, Beyond the zagreb indices, AKCE Int. J. Graphs Combin., in press.
[6] I. Gutman, B. Ruščić, N. Trinajstić, and C.F. Wilcox, Graph theory and molecular orbitals. XII. acyclic polyenes, J. Chem. Phys. 62 (1975), no. 9, 3399–3405.
[7] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. Total ϕ-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538.
[8] F. Harary, Graph Theory, Addison-Wesley, Reading, 1969.
[9] H.R. Manjunathe, A.M. Naji, P. Shiladhar, and N.D. Soner, Leap eccentric connectivity index of some graph operations, Int. J. Res. Anal. Reviews 6 (2019), no. 1, 882–887.
[10] A.M. Naji and N.D. Soner, The first leap zagreb index of some graph opertations, Int. J. Appl. Graph Theory 2 (2018), no. 2, 7–18.
[11] A.M. Naji, N.D. Soner, and I. Gutman, The first leap zagreb index of some graph opertations, Commun. Comb. Optim. 2 (2017), no. 2, 99–117.
[12] S. Nikolić, G. Kovačević, A. Miličević, and N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003), no. 2, 113–124.
[13] Z. Shao, I. Gutman, Z. Li, S. Wang, and P. Wu, The first leap Zagreb index of some graph opertations, Commun. Comb. Optim. 3 (2018), no. 2, 179–194.
[14] P. Shiladhar, A.M. Naji, and N.D. Soner, Computation of leap Zagreb indices of some windmill graphs, Int. J. Math. And Appl. 6 (2018), no. 2-B, 183–191.
[15] P. Shiladhar, A.M. Naji, and N.D. Soner, Leap Zagreb indices of some wheel related graphs, J. Comp. Math. Sci. 9 (2018), no. 3, 221–231.
[16] N.D. Soner and A.M. Naji, The k-distance neighborhood polynomial of a graph, Int. J. Math. Comput. Sci. 3 (2016), no. 9, 2359–2364.
[17] K. Xu and H. Hua, A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs, MATCH Commun. Math. Comput. Chem. 68 (2012), no. 1, 241–256.
[18] S. Yamaguchi, Estimating the Zagreb indices and the spectral radius of triangleand quadrangle-free connected graphs, Chem. Phys. Lett. 458 (2008), no. 4, 396–398.