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 条
  • [31] Laplacian spectra and invariants of graphs
    Teranishi, Y
    [J]. DISCRETE MATHEMATICS, 2002, 257 (01) : 183 - 189
  • [32] ON THE LAPLACIAN SPECTRA OF PRODUCT GRAPHS
    Barik, S.
    Bapat, R. B.
    Pati, S.
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (01) : 39 - 58
  • [33] On the Laplacian spectra of graphs with pockets
    Barik, Sasmita
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05): : 481 - 490
  • [34] On the Laplacian spectra of token graphs
    Dalfó, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M.A.
    Huemer, C.
    Trujillo-Negrete, A.L.
    Zaragoza Martínez, F.J.
    [J]. Dalfó, C. (cristina.dalfo@udl.cat), 1600, Elsevier Inc. (625): : 322 - 348
  • [35] On the distance spectra of graphs
    Aalipour, Ghodratollah
    Abiad, Aida
    Berikkyzy, Zhanar
    Cummings, Jay
    De Silva, Jessica
    Gao, Wei
    Heysse, Kristin
    Hogben, Leslie
    Kenter, Franklin H. J.
    Lin, Jephian C. -H.
    Tait, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [36] Computing the Laplacian spectra of some graphs
    Cardoso, Domingos M.
    Martins, Enide Andrade
    Robbiano, Maria
    Trevisan, Vilmar
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2645 - 2654
  • [37] Results on Laplacian spectra of graphs with pockets
    Barik, Sasmita
    Sahoo, Gopinath
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 79 - 87
  • [38] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [39] BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (02): : 203 - 211
  • [40] The limit points of Laplacian spectra of graphs
    Guo, JM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 121 - 128