The M-polynomial of line graph of subdivision graphs

Authors : Sourav Mondal, Nilanjan De, Anita Pal

Pages : 2104-2116

Doi:10.31801/cfsuasmas.587655

View : 10 | Download : 5

Publication Date : 2019-08-01

Article Type : Research Paper

Abstract :Three composite graphs Ladder graph insert ignore into journalissuearticles values(L_{n});, Tadpole graph insert ignore into journalissuearticles values(T_{n,k}); and Wheel graph insert ignore into journalissuearticles values(W_{n}); are graceful graphs, which have different applications in electrical, electronics, wireless communication etc. In this report, we first determine M-polynomial of the Line graph of those three graphs using subdivision idea and then compute some degree based indices of the same.
Keywords : M polynomial, degree based topological index, line graph, subdivision graph