Eccentric harmonic index for the subdivision of some graphs
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Subdivision is an important aspect in graph theory which allows one to cal- culate properties of some complicated graphs in terms of some easier graphs. Recently, the notion of r-subdivision was similarly defined as a quite useful gen- eralization by adding r new vertices to each edge. Topological graph indices have become popular due to their applications in chemistry or related areas due to their advantages over time and money consuming laboratory experi- ments. In this paper, we calculate one of the topological graph indices, namely the eccentric harmonic index for the subdivision, r-subdivision graphs of some graphs.
Abstract
Subdivision is an important aspect in graph theory which allows one to cal- culate properties of some complicated graphs in terms of some easier graphs. Recently, the notion of r-subdivision was similarly defined as a quite useful gen- eralization by adding r new vertices to each edge. Topological graph indices have become popular due to their applications in chemistry or related areas due to their advantages over time and money consuming laboratory experi- ments. In this paper, we calculate one of the topological graph indices, namely the eccentric harmonic index for the subdivision, r-subdivision graphs of some graphs.
참고문헌 (14)
- T. Doslic, "Eccentric connectivity index of composite graphs", Util-itas Mathematica, ~
- S. Fajtlowicz, "On conjuctures of Graffiti- II", Congr. Numer, 60, pp.187~197 (1987)
- I. Gutman, "Graph theory and molec-ular orbitals, XII", Acyclic Polyenes, J. Chem. Phys, 62, pp.3399~3405 (1975)
- I. Gutman, "Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons", Chem. Phys. Lett., 17, pp.535~538 (1972)
- S. P. Hande, "Derived graphs of subdivision graphs", Kragujevac J. Maths, 372, pp.319~323 (2013)
- F. Harary, "Graph Theory" (1969), Addison-Wesley Publishing Co
- W. Imrich, "Product Graphs: Structure and Recognition" (2000), John Wiley and Sons
- W. Imrich, "On the comlpexity of recognizing Hamming graphs and related classes of graphs", Europ. J. Combin, 17, pp.209~221 (1996)
- J. Li, "The harmonic index of a graph", Rocky Mountain J. Maths, 44, pp.1607~1620 (2014)
- A. M. Naji, "The first leap zagreb index of some graph operations", Int. J. App. Graph Theory, 12, pp.7~18 (2018)
- H. S. Ramane, "Harmonic index and Randic index of generalized transformation graphs", J. Nigerian Math Society, 37, pp.57~69 (2018)
- M. I. Sowaity, "Eccentric harmonic index of a graph", Arab J. Basic App. Sci, 26, pp.497~501 (2019)
- R. Wu, "A lower bound for the harmonic index of a graph with minimum degree at least two", Filomat, 27, pp.51~55 (2013)
- L. Zhong, "The harmonic index for graphs", App. Maths. Letters, 25, pp.561~566 (2012)