TY - JOUR
T1 - Normalized Laplacian eigenvalues and energy of trees
AU - Das, Kinkar Ch
AU - Sun, Shaowei
N1 - Publisher Copyright:
© 2016, Mathematical Society of the Rep. of China. All rights reserved.
PY - 2016/6
Y1 - 2016/6
N2 - Let G be a graph with vertex set V (G) = {v1,v2,…,vn} and edge set E(G). For any vertex vi ∈ V (G), let di denote the degree of vi. The normalized Laplacian matrix of the graph G is the matrix L = (Lij) given by (Formula Presented) In this paper, we obtain some bounds on the second smallest normalized Laplacian eigenvalue of tree T in terms of graph parameters and characterize the extremal trees. Utilizing these results we present some lower bounds on the normalized Laplacian energy (or Randić energy) of tree T and characterize trees for which the bound is attained.
AB - Let G be a graph with vertex set V (G) = {v1,v2,…,vn} and edge set E(G). For any vertex vi ∈ V (G), let di denote the degree of vi. The normalized Laplacian matrix of the graph G is the matrix L = (Lij) given by (Formula Presented) In this paper, we obtain some bounds on the second smallest normalized Laplacian eigenvalue of tree T in terms of graph parameters and characterize the extremal trees. Utilizing these results we present some lower bounds on the normalized Laplacian energy (or Randić energy) of tree T and characterize trees for which the bound is attained.
KW - Normalized Laplacian eigenvalues
KW - Normalized Laplacian energy
KW - Normalized Laplacian matrix
KW - Tree
UR - https://www.scopus.com/pages/publications/84971505750
U2 - 10.11650/tjm.20.2016.6668
DO - 10.11650/tjm.20.2016.6668
M3 - Article
AN - SCOPUS:84971505750
SN - 1027-5487
VL - 20
SP - 491
EP - 507
JO - Taiwanese Journal of Mathematics
JF - Taiwanese Journal of Mathematics
IS - 3
ER -