FORGOTTEN INDEX OF GRAPHS WITH DELETED EDGES
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The forgotten index F(G) of a graph G is a degree based topological index which is defi ned as the sum of the cubes of the degrees of its vertices which was introduced by Furtula and Gutman in 2015. It was used in earlier works in relation with the first Zagreb index but not named until 2015. In this work, we present the effect of deleting edges from a simple graph on forgotten index is studied. In particular, some statements for the change of forgotten index of path, cycle, complete, star, complete bipartite and tadpole graphs are obtained. Also the same effect is determined for regular graphs.
Abstract
The forgotten index F(G) of a graph G is a degree based topological index which is defi ned as the sum of the cubes of the degrees of its vertices which was introduced by Furtula and Gutman in 2015. It was used in earlier works in relation with the first Zagreb index but not named until 2015. In this work, we present the effect of deleting edges from a simple graph on forgotten index is studied. In particular, some statements for the change of forgotten index of path, cycle, complete, star, complete bipartite and tadpole graphs are obtained. Also the same effect is determined for regular graphs.
참고문헌 (11)
- Merve ASCIOGLU, "Sigma Index and Forgotten Index of the Subdivision and r-Subdivision Graphs", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 21(3), pp.375~383 (2018), 장전수학회[DOI]
- B. Furtula, "A Forgotten Topological Index", J. Math. Chem., 53, pp.1184~1190 (2015)
- I. Gutman, "Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons", Chemical Physics Letters, 17(4), pp.535~538 (1972)
- V. Lokesha, "New results on the F-index of graphs based on Corona-type products of graphs", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 23(2), pp.141~148 (2020), 장전수학회
- V. Lokesha, "Computing ABC, GA, Randic and Zagreb Indices", Enlightments of Pure and Applied Mathematics, 1(1), pp.17~28 (2015)
- P. S. Ranjini, "On the Zagreb indices of the line graphs of the subdivision graphs", Appl. Math. Comput, 218, pp.699~702 (2011)
- P. S. Ranjini, "On Zagreb Indices of the Sub-division Graphs", Int. J. of Math. Sci. & Eng. Appns, 4, pp.221~228 (2010)
- Muge TOGAN, "All versions of Zagreb indices and coindices of subdivision graphs of certain graph types", Advanced Studies in Contemporary Mathematics, 26(1), pp.227~236 (2016), 장전수학회
- M. Togan, "Some formulae and inequalities on several Zagreb indices of r-subdivision graphs", Enlightments of Pure and Applied Mathematics, 1(1), pp.29~45 (2015)
- M. Togan, "Mathemati-cal Methods in Engineering, Theoretical Aspects, Nonlinear Systems and Complexity, 23", pp.191~201 (2019), Springer
- Aysun YURTTAS, "Zagreb indices of graphs with added edges", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 21(3), pp.385~392 (2018), 장전수학회[DOI]