Status connectivity indices of line graphs

The first and second status connectivity indices of a connected graph G are defined as $$S_{1}(G) = \sum _{uv \in E(G)}[\sigma _G(u)+ \sigma _G(v)]$$ and $$S_{2}(G) = \sum _{uv \in E(G)}\sigma _G(u)\sigma _G(v)$$ respectively, where E(G) is the edge set of G and $$\sigma _G(u)$$ is the sum of distances between the vertex u and all other vertices of G. In this paper we compute the status connectivity indices of line graphs of trees. Further we give the bounds for these indices of line graphs of connected graphs.

[1]  P. Hansen,et al.  Distance spectra of graphs: A survey , 2013 .

[2]  Andrey A. Dobrynin,et al.  Degree Distance of a Graph: A Degree Analog of the Wiener Index , 1994, J. Chem. Inf. Comput. Sci..

[3]  Bo Zhou,et al.  Minimum status of trees with given parameters , 2020, RAIRO Oper. Res..

[4]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[5]  Simon Mukwembi,et al.  Degree distance and vertex-connectivity , 2013, Discret. Appl. Math..

[6]  Bo Zhou,et al.  Degree distance of unicyclic graphs , 2010 .

[7]  K. Pattabiraman,et al.  Computing Status Connectivity Indices and Its Coindices of Composite Graphs , 2019, Trends in Mathematics.

[8]  Aleksandar Ili,et al.  CALCULATING THE DEGREE DISTANCE OF PARTIAL HAMMING GRAPHS , 2010 .

[9]  Frank Harary,et al.  Graph Theory , 2016 .

[10]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[11]  A. Balaban,et al.  Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[12]  Peter Dankelmann,et al.  Degree distance of unicyclic and bicyclic graphs , 2011, Discret. Appl. Math..

[13]  Ivan Gutman,et al.  Selected properties of the Schultz molecular topological index , 1994, J. Chem. Inf. Comput. Sci..

[14]  H. B. Walikar,et al.  DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS , 2009 .

[15]  Frank Harary,et al.  Status and Contrastatus , 1959 .

[16]  V. S. Agnes.  Degree distance and Gutman index of corona product of graphs , 2015 .

[17]  Peter Dankelmann,et al.  On the degree distance of a graph , 2009, Discret. Appl. Math..

[18]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[19]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[20]  H. Ramane,et al.  Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs , 2020, AKCE Int. J. Graphs Comb..

[21]  Ioan Tomescu.  Properties of connected graphs having minimum degree distance , 2009, Discret. Math..

[22]  On Diameter of Line Graphs , 2013 .

[23]  Bo Zhou,et al.  Which numbers are status differences? , 2021, Appl. Math. Comput..

[24]  H. Ramane,et al.  Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons , 2017 .

[25]  Alexandru I. Tomescu.  Unicyclic and bicyclic graphs having minimum degree distance , 2008, Discret. Appl. Math..

[26]  N. Trinajstic.  Chemical Graph Theory , 1992 .

[27]  I. Gutman,et al.  Some recent results in the theory of the Wiener number , 1993 .

[28]  Bo Zhou,et al.  Maximum Degree Distance of Graphs with Exactly Two Cycles , 2011 .

[29]  Rainer E. Burkard,et al.  Bounds on the radius and status of graphs , 2014, Networks.

[30]  Sebastian M. Cioaba,et al.  The minimum degree distance of graphs of given order and size , 2008, Discret. Appl. Math..

[31]  Ioan Tomescu,et al.  Some Extremal Properties of the Degree Distance of a Graph , 1999, Discret. Appl. Math..