Some Degree-Based Topological Indices and (Normalized Laplacian) Energy of Graphs

In this paper, by utilizing the concept of the energy of a vertex, connections between some vertex-degree-based topological indices (including the general Randi´c index, the first Zagreb index, and the forgotten index) and the energy of graphs are established. Several bounds on the energy of the graphs containing no isolated vertices are also given in terms of the first Zagreb index and the forgotten index. Moreover, bounds on the normalized Laplacian energy in terms of two particular cases of the general Randi´c index are obtained.

[1]  Jos'e Guerrero,et al.  Laplacian Energies of Vertices , 2022, 2201.01252.

[2]  I. Gutman,et al.  Relating graph energy and Sombor index , 2021, Discrete Mathematics Letters.

[3]  Xueliang Li,et al.  Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices , 2021, Linear Algebra and its Applications.

[4]  Octavio Arizmendi,et al.  Energy of a graph and Randic index , 2020, 2009.08041.

[5]  Xueliang Li,et al.  The asymptotic value of graph energy for random graphs with degree-based weights , 2019, Discret. Appl. Math..

[6]  I. Gutman,et al.  Degree-based energies of graphs , 2018, Linear Algebra and its Applications.

[7]  Octavio Arizmendi,et al.  Energy of a vertex , 2018, Linear Algebra and its Applications.

[8]  I. Gutman,et al.  A forgotten topological index , 2015, Journal of Mathematical Chemistry.

[9]  Shaun M. Fallat,et al.  On the normalized Laplacian energy and general Randić index R-1 of graphs , 2010 .

[10]  Roberto Todeschini,et al.  Molecular descriptors for chemoinformatics , 2009 .

[11]  Béla Bollobás,et al.  Graphs of Extremal Weights , 1998, Ars Comb..

[12]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

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

[14]  Arif Gursoy,et al.  The energy and Sombor index of graphs , 2021, match Communications in Mathematical and in Computer Chemistry.

[15]  I. Gutman.  Relating graph energy with vertex-degree-based energies , 2020 .

[16]  Octavio Arizmendi,et al.  On bounds for the energy of graphs and digraphs , 2018 .

[17]  Yi-Cheng Tu.  Energy-Aware Database Management Systems , 2011 .

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

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

[20]  Xiaoping Zhou,et al.  Journal of Graph Algorithms and Applications Edge-coloring and F -coloring for Various Classes of Graphs , 2022 .

[21]  Ivan Gutman.  Geometric Approach to Degree–Based Topological Indices: Sombor Indices , 2022 .