Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5772978 | Linear Algebra and its Applications | 2017 | 19 Pages |
Abstract
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 bycsN(G)=minâ¡{ÏN(G,Gâ²):Gâ²Â not isomorphic to G}. LetcsnN=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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Kinkar Ch. Das, Shaowei Sun,