Spectral properties of generalized Paley graphs of (ql

被引:0
|
作者
Podesta, Ricardo A. [1 ]
Videla, Denis E. [1 ]
机构
[1] Univ Nacl Cordoba, CONICET, FaMAF, CIEM, Av Medina Allende 2144,Ciudad Univ, RA-5000 Cordoba, Argentina
关键词
Generalized Paley graphs; spectrum; equienergy; Waring's problem; Ramanujan graphs; WEIGHT DISTRIBUTION; CYCLIC CODES; ENERGY;
D O I
10.1142/S1793830924500563
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a special class of generalized Paley graphs over finite fields, namely the Cayley graphs with vertex set F(q)m and connection set the nonzero (q(l) + 1)th powers in F-qm, as well as their complements. We explicitly compute the spectrum and the energy of these graphs. As a consequence, the graphs turn out to be (with trivial exceptions) simple, connected, non-bipartite, integral and strongly regular, of pseudo or negative Latin square type. Using the spectral information we compute several invariants of these graphs. We exhibit infinitely many pairs of integral equienergetic non-isospectral graphs. As applications, on the one hand we solve Waring's problem over F-qm for the exponents q(l) + 1, for each q and for infinitely many values of l and m. We obtain that the Waring number g(q(l) + 1, q(m)) = 1 or 2, depending on m and l, thus solving some open cases. On the other hand, we construct infinite towers of integral Ramanujan graphs in all characteristics. Finally, we give the Ihara zeta functions of these graphs.
引用
收藏
页数:37
相关论文
共 50 条
  • [41] On the spectral properties of Feigenbaum graphs
    Flanagan, Ryan
    Lacasa, Lucas
    Nicosia, Vincenzo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (02)
  • [42] Spectral Properties of Fullerene Graphs
    Doslic, Tomislav
    Tamas Reti
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 733 - 742
  • [43] Spectral properties of Pascal graphs
    Cheon, Gi-Sang
    Kim, Jang Soo
    Mojallal, Seyed Ahmad
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (07): : 1403 - 1417
  • [44] A Study of Generalized QL′-Implications
    Grammatikopoulos, Dimitrios S.
    Papadopoulos, Basil
    MATHEMATICS, 2022, 10 (20)
  • [45] Generalized spectral projections on symmetric spaces of noncompact type: Paley-Wiener theorems
    Bray, WO
    JOURNAL OF FUNCTIONAL ANALYSIS, 1996, 135 (01) : 206 - 232
  • [46] Some strongly regular graphs with the parameters of Paley graphs
    Lane-Harvard, Liz
    Penttila, Tim
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 138 - 141
  • [47] Generalized spectral characterizations of a new family of noncontrollable graphs
    Qiu, Lihong
    Qiu, Guangkun
    Mao, Lihuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 683 : 211 - 234
  • [48] Smith normal form and the generalized spectral characterization of graphs
    Qiu, Lihong
    Wang, Wei
    Wang, Wei
    Zhang, Hao
    arXiv, 2021,
  • [49] A remark on the generalized spectral characterization of the disjoint union of graphs
    Wang, Wei
    Mao, Lihuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 518 : 1 - 13
  • [50] Spectral Characterization of Generalized Cocktail-Party Graphs
    Jianfeng WANG Qiongxiang HUANG Department of Mathematics Qinghai Normal University Qinghai P R China College of Mathematics and System Science Xinjiang University Xinjiang P R China
    数学研究及应用, 2012, 32 (06) : 666 - 672