TY - JOUR
T1 - Extremal graphs for normalized Laplacian spectral radius and energy
AU - Das, Kinkar Ch
AU - Sun, Shaowei
N1 - Publisher Copyright:
© 2015, International Linear Algebra Society. All rights reserved.
PY - 2015
Y1 - 2015
N2 - Let G = (V, E) be a simple graph of order n and the normalized Laplacian eigenvalues ρ1 ≥ ρ2 ≥ ··· ≥ ρn−1 ≥ ρn = 0. The normalized Laplacian energy (or Randić energy) of G without any isolated vertex is defined as (Formula Present). In this paper, a lower bound on ρ1 of connected graph G (G is not isomorphic to complete graph) is given and the extremal graphs (that is, the second minimal normalized Laplacian spectral radius of connected graphs) are characterized. Moreover, Nordhaus-Gaddum type results for ρ1 are obtained. Recently, Gutman et al. gave a conjecture on Randić energy of connected graph [I. Gutman, B. Furtula, Ş. B. Bozkurt, On Randić energy, Linear Algebra Appl. 442 (2014) 50-57]. Here this conjecture for starlike trees is proven.
AB - Let G = (V, E) be a simple graph of order n and the normalized Laplacian eigenvalues ρ1 ≥ ρ2 ≥ ··· ≥ ρn−1 ≥ ρn = 0. The normalized Laplacian energy (or Randić energy) of G without any isolated vertex is defined as (Formula Present). In this paper, a lower bound on ρ1 of connected graph G (G is not isomorphic to complete graph) is given and the extremal graphs (that is, the second minimal normalized Laplacian spectral radius of connected graphs) are characterized. Moreover, Nordhaus-Gaddum type results for ρ1 are obtained. Recently, Gutman et al. gave a conjecture on Randić energy of connected graph [I. Gutman, B. Furtula, Ş. B. Bozkurt, On Randić energy, Linear Algebra Appl. 442 (2014) 50-57]. Here this conjecture for starlike trees is proven.
KW - Nordhaus-Gaddum type results
KW - Normalized Laplacian spread
KW - Normalized Laplaican spectral radius
KW - Randić energy
KW - Vertex cover number
UR - https://www.scopus.com/pages/publications/85016093237
U2 - 10.13001/1081-3810.3263
DO - 10.13001/1081-3810.3263
M3 - Article
AN - SCOPUS:85016093237
SN - 1081-3810
VL - 29
SP - 237
EP - 253
JO - Electronic Journal of Linear Algebra
JF - Electronic Journal of Linear Algebra
IS - 1
ER -