Computing Certain Topological Indices of the Line Graphs of Subdivision Graphs of Some Rooted Product Graphs

In this work, we study the degree-based topological invariants, and the general sum-connectivity, A B C 4 , G A 5 , general Zagreb, G A , generalized Randić, and A B C indices of the line graphs of some rooted product graphs ( C n { P k } and C n { S m + 1 } ) are determined by menas of the concept of subdivision. Moreover, we also computed all these indices of the line graphs of the subdivision graphs of i-th vertex rooted product graph C i , r { P k + 1 } .

[1]  Béla Bollobás,et al.  Extremal graphs for weights , 1999, Discret. Math..

[2]  Ernesto Estrada,et al.  AN ATOM-BOND CONNECTIVITY INDEX : MODELLING THE ENTHALPY OF FORMATION OF ALKANES , 1998 .

[3]  Brendan D. McKay,et al.  A new graph product and its spectrum , 1978, Bulletin of the Australian Mathematical Society.

[4]  Wei Gao,et al.  Topological aspects of some dendrimer structures , 2018 .

[5]  Sezer Sorgun.  On Randic Energy of Graphs , 2014 .

[6]  Wei Gao,et al.  On Topological Indices of Certain Dendrimer Structures , 2017 .

[7]  D. Vukicevic,et al.  Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges , 2009 .

[8]  Abaid ur Rehman Virk,et al.  Some Invariants of Flower Graph , 2018, Applied Mathematics and Nonlinear Sciences.

[9]  Xiaofeng Guo,et al.  Some upper bounds for the atom-bond connectivity index of graphs , 2012, Appl. Math. Lett..

[10]  Sohail Zafar,et al.  On topological properties of the line graphs of subdivision graphs of certain nanostructures , 2016, Appl. Math. Comput..

[11]  Lan Xu,et al.  Topological indices of the line graph of subdivision graphs and their Schur-bounds , 2015, Appl. Math. Comput..

[12]  Chunxiang Wang,et al.  Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs , 2018, Applied Mathematics and Nonlinear Sciences.

[13]  Ismail Naci Cangül,et al.  On the Zagreb indices of the line graphs of the subdivision graphs , 2011, Appl. Math. Comput..

[14]  Y. Bashir,et al.  Three New/Old Vertex-Degree-Based Topological Indices ofSome Dendrimers Structure , 2017 .

[15]  Aleksandra Tepeh,et al.  Convexity result and trees with large Balaban index , 2018 .

[16]  Sohail Zafar,et al.  On certain topological indices of the line graph of subdivision graphs , 2015, Appl. Math. Comput..

[17]  Wei Gao,et al.  On Certain Topological Indices of Boron Triangular Nanotubes , 2017 .

[18]  Boris Furtula,et al.  On atom-bond connectivity index , 2011 .

[19]  Ante Graovac,et al.  Computing fifth geometric-arithmetic index for nanostar dendrimers , 2011 .

[20]  Bo Zhou,et al.  On general sum-connectivity index , 2010 .

[21]  Tat Chee Avenue,et al.  An Updated Survey on the Randic Index , 2008 .