Distance between the spectra of graphs with respect to normalized Laplacian spectra

被引:1
|
作者
Afkhami, Mojgan [1 ]
Hassankhani, Mehdi [2 ]
Khashyarmanesh, Kazem [2 ]
机构
[1] Univ Neyshabur, Dept Math, POB 91136-899, Neyshabur, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, POB 1159-91775, Mashhad, Razavi Khorasan, Iran
关键词
Spectra of graphs; measures on spectra of graphs; normalized Laplacian matrix of a graph; L-spectra of graphs;
D O I
10.1515/gmj-2017-0051
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G(n) and G(n)' be two nonisomorphic graphs on n vertices with spectra (with respect to the adjacency matrix) lambda(1) >= lambda(2) >= . . . >=lambda n and lambda(1)' >= lambda(2)'lambda >= . . . >= lambda(n)' respectively. Define the distance between the spectra of G(n) and G(n)', as lambda(G(n), G(n)') = Sigma(n)(i=1)(lambda(i)-lambda(i)')(2) (or use Sigma(n)(i=1) vertical bar lambda(i)-lambda(i)'vertical bar). Define the cospectrality of G(n) by cs(G(n)) = min {lambda(G(n), G(n)') : G'(n) not isomorphic to G(n)}. In this paper, we investigate cs(G(n)) for special classes of graphs with respect to normalized Laplacian spectra and we find cs(K-n), cs(nK(1)) and cs(K-2 + (n - 2)K-1) (n >= 2). We also find an upper bound for cs(n).
引用
收藏
页码:227 / 234
页数:8
相关论文
共 50 条
  • [1] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
  • [2] On the distance Laplacian spectra of graphs
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 460 : 97 - 110
  • [3] 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
  • [4] On the Normalized Laplacian Spectra of Random Geometric Graphs
    Mounia Hamidouche
    Laura Cottatellucci
    Konstantin Avrachenkov
    [J]. Journal of Theoretical Probability, 2023, 36 : 46 - 77
  • [5] 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
  • [6] 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
  • [7] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
  • [8] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [9] Distance Laplacian spectra of joined union of graphs
    Paul, Somnath
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (02)
  • [10] Extremal Halin graphs with respect to the signless Laplacian spectra
    Zhang, Minjie
    Li, Shuchao
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 213 : 207 - 218