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 $d_2(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 $\{C_3, C_4\}$-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 $T^{xyz}(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.