On the spectrum of Cayley graphs

被引：0
|
作者：
Ghorbani, M. [1 ]
Songhori, M. [1 ]
机构：
[1] Shahid Rajaee Teacher Training Univ, Dept Math, Fac Sci, Tehran 16785136, Iran
来源：
ALGEBRA AND DISCRETE MATHEMATICS | 2020年 / 30卷 / 02期
关键词：
Cayley graphs; symmetric set; semi-direct product; characteristic polynomial; EIGENVALUES; PRODUCT;
D O I：
10.12958/adm544
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The set of eigenvalues of the adjacency matrix of a graph is called the spectrum of it. In the present paper, we introduce the spectrum of Cayley graphs of order pqr in terms of character table, where p, q, r are prime numbers. We also, stablish some properties of Cayley graphs of non-abelian groups with a normal symmetric connected subset.
引用
收藏
页码：194 / 206
页数：13
相关论文
共 50 条
  • [1] ON THE SPECTRUM OF CAYLEY GRAPHS
    Ghorbani, M.
    Larki, F. N.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1283 - 1289
  • [2] On the spectrum of finite Cayley graphs
    Ghorbani, Modjtaba
    Larki, Farzaneh Nowroozi
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 83 - 112
  • [3] On Laplacian spectrum of unitary Cayley graphs
    Pirzada, S.
    Barati, Z.
    Afkhami, M.
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 251 - 264
  • [4] On the Spectrum of Cayley Graphs Related to the Finite Groups
    Ghorbani, Modjtaba
    Nowroozi-Larki, Farzaneh
    [J]. FILOMAT, 2017, 31 (20) : 6419 - 6429
  • [5] Walsh spectrum computations using Cayley graphs
    Townsend, WJ
    Thornton, MA
    [J]. PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 110 - 113
  • [6] Generic spectrum of the weighted Laplacian operator on Cayley graphs
    Coletti, Cristian F.
    de Lima, Lucas R.
    de Oliveira, Diego S.
    Marrocos, Marcus A. M.
    [J]. LETTERS IN MATHEMATICAL PHYSICS, 2024, 114 (03)
  • [7] Chrestenson spectrum computation using Cayley color graphs
    Thornton, MA
    Miller, DM
    Townsend, WJ
    [J]. ISMVL 2002: 32ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 2002, : 123 - 128
  • [8] Spectrum of Cayley graphs on the symmetric group generated by transpositions
    Krakovski, Roi
    Mohar, Bojan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1033 - 1039
  • [9] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    [J]. ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [10] The spectrum of semi-Cayley graphs over abelian groups
    Gao, Xing
    Luo, Yanfeng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2974 - 2983
12345