Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Spectrum of Cayley graphs on the symmetric group generated by transpositions
    Krakovski, Roi, 1982- ; Mohar, Bojan, 1956-
    For an integer ▫$n\geq 2$▫, let ▫$X_n$▫ be the Cayley graph on the symmetric group ▫$S_n$▫ generated by the set of transpositions ▫$\{(1 2),(1 3),...,(1 n)\}$▫. It is shown that the spectrum of ... ▫$X_n$▫ contains all integers from ▫$-(n-1)$▫ to ▫$n-1$▫ (except 0 if ▫$n=2$▫ or ▫$n=3$▫).
    Source: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 437, iss. 3, 2012, str. 1033-1039)
    Type of material - article, component part ; adult, serious
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16294489

    Link(s):

    http://dx.doi.org/10.1016/j.laa.2012.03.033

source: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 437, iss. 3, 2012, str. 1033-1039)
loading ...
loading ...
loading ...

Shelf entry