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 条
  • [41] The Laplacian spectra of graphs with a tree structure
    Neumann, M.
    Pati, S.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (03): : 267 - 291
  • [42] Peacock Graphs are Determined by Their Laplacian Spectra
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 787 - 790
  • [43] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [44] ON THE SUM OF SIGNLESS LAPLACIAN SPECTRA OF GRAPHS
    Pirzada, S.
    Ganie, H. A.
    Alghamdi, A. M.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2019, 11 (02) : 407 - 417
  • [45] Peacock Graphs are Determined by Their Laplacian Spectra
    Mohammad Reza Oboudi
    Ali Zeydi Abdian
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 787 - 790
  • [46] Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
    Abreu, Nair
    Cardoso, Domingos M.
    Carvalho, Paula
    Vinagre, Cybele T. M.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (01) : 3235 - 3244
  • [47] On the symmetry of the Laplacian spectra of signed graphs
    Atay, Fatihcan M.
    Hua, Bobo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
  • [48] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
  • [49] Distance spectra of graphs: A survey
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 301 - 386
  • [50] On the distance spectra of some graphs
    Indulal, Gopalapillai
    Gutman, Ivan
    [J]. MATHEMATICAL COMMUNICATIONS, 2008, 13 (01) : 123 - 131