Distance between the normalized Laplacian spectra of two graphs

被引:4
|
作者
Das, Kinkar Ch. [1 ]
Sun, Shaowei [1 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
关键词
Normalized Laplacian matrix of a graph; Normalized Laplacian eigenvalues; Spectral distance; Cospectrality; Randic energy; EIGENVALUES; ENERGY;
D O I
10.1016/j.laa.2017.05.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a simple graph of order n. The normalized Laplacian eigenvalues of graph G are denoted by rho(1)(G)>= rho 2(G) >= ... >= rho(n-1)(G) >= rho(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 sigma(N) (G, G') =Sigma(n)(i=1) vertical bar rho(i)(G) - rho(i)(G)vertical bar(p), p >= 1. Define the cospectrality of G by cs(N)(G) = min{sigma(N)(G, G') : G' not isomorphic to G}. Let cs(n)(N) = max{cs(N)(G) : G a graph on n vertices}. In this paper, we give an upper bound on cs(N)(G) in terms of the graph parameters. Moreover, we obtain an exact value of cs(N)(n). An upper bound on the distance between the normalized Laplacian spectra of two graphs has been presented in terms of Rancho 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. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:305 / 321
页数:17
相关论文
共 50 条
  • [1] Distance between the spectra of graphs with respect to normalized Laplacian spectra
    Afkhami, Mojgan
    Hassankhani, Mehdi
    Khashyarmanesh, Kazem
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234
  • [2] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [3] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [4] The normalized Laplacian spectra of the corona and edge corona of two graphs
    Chen, Haiyan
    Liao, Liwen
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03): : 582 - 592
  • [5] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [6] Normalized distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germinal, K. A.
    Hameed, Shahul K.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 445 - 456
  • [7] A family of graphs that are determined by their normalized Laplacian spectra
    Berman, Abraham
    Chen, Dong-Mei
    Chen, Zhi-Bing
    Lang, Wen-Zhe
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 66 - 76
  • [8] On the Normalized Laplacian Spectra of Random Geometric Graphs
    Mounia Hamidouche
    Laura Cottatellucci
    Konstantin Avrachenkov
    [J]. Journal of Theoretical Probability, 2023, 36 : 46 - 77
  • [9] On the Normalized Laplacian Spectra of Random Geometric Graphs
    Hamidouche, Mounia
    Cottatellucci, Laura
    Avrachenkov, Konstantin
    [J]. JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (01) : 46 - 77
  • [10] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    [J]. Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40