Distance between the normalized Laplacian spectra of two graphs

Kinkar Ch Das, Shaowei Sun

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 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.

Original languageEnglish
Pages (from-to)305-321
Number of pages17
JournalLinear Algebra and Its Applications
Volume530
DOIs
StatePublished - 1 Oct 2017

Keywords

  • Cospectrality
  • Normalized Laplacian eigenvalues
  • Normalized Laplacian matrix of a graph
  • Randić energy
  • Spectral distance

Fingerprint

Dive into the research topics of 'Distance between the normalized Laplacian spectra of two graphs'. Together they form a unique fingerprint.

Cite this