TY - JOUR
T1 - Distance between the normalized Laplacian spectra of two graphs
AU - Das, Kinkar Ch
AU - Sun, Shaowei
N1 - Publisher Copyright:
© 2017 Elsevier Inc.
PY - 2017/10/1
Y1 - 2017/10/1
N2 - Let G=(V,E) be a simple graph of order n. The normalized Laplacian eigenvalues of graph G are denoted by ρ1(G)≥ρ2(G)≥⋯≥ρn−1(G)≥ρn(G)=0. Also let G and G′ be two nonisomorphic graphs on n vertices. Define the distance between the normalized Laplacian spectra of G and G′ as σN(G,G′)=∑i=1n|ρi(G)−ρi(G′)|p,p≥1. Define the cospectrality of G by csN(G)=min{σN(G,G′):G′ not isomorphic to G}. Let csnN=max{csN(G):G a graph on n vertices}. In this paper, we give an upper bound on csN(G) in terms of the graph parameters. Moreover, we obtain an exact value of csnN. An upper bound on the distance between the normalized Laplacian spectra of two graphs has been presented in terms of Randić energy. As an application, we determine the class of graphs, which are lying closer to the complete bipartite graph than to the complete graph regarding the distance of normalized Laplacian spectra.
AB - Let G=(V,E) be a simple graph of order n. The normalized Laplacian eigenvalues of graph G are denoted by ρ1(G)≥ρ2(G)≥⋯≥ρn−1(G)≥ρn(G)=0. Also let G and G′ be two nonisomorphic graphs on n vertices. Define the distance between the normalized Laplacian spectra of G and G′ as σN(G,G′)=∑i=1n|ρi(G)−ρi(G′)|p,p≥1. Define the cospectrality of G by csN(G)=min{σN(G,G′):G′ not isomorphic to G}. Let csnN=max{csN(G):G a graph on n vertices}. In this paper, we give an upper bound on csN(G) in terms of the graph parameters. Moreover, we obtain an exact value of csnN. An upper bound on the distance between the normalized Laplacian spectra of two graphs has been presented in terms of Randić energy. As an application, we determine the class of graphs, which are lying closer to the complete bipartite graph than to the complete graph regarding the distance of normalized Laplacian spectra.
KW - Cospectrality
KW - Normalized Laplacian eigenvalues
KW - Normalized Laplacian matrix of a graph
KW - Randić energy
KW - Spectral distance
UR - https://www.scopus.com/pages/publications/85019625661
U2 - 10.1016/j.laa.2017.05.025
DO - 10.1016/j.laa.2017.05.025
M3 - Article
AN - SCOPUS:85019625661
SN - 0024-3795
VL - 530
SP - 305
EP - 321
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -