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 条
  • [1] Spectral properties of generalized Paley graphs
    Podesta, Ricardo A.
    Videla, Denise. e
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2025, 91 : 326 - 365
  • [2] Generalized Paley graphs equienergetic with their complements
    Podesta, Ricardo A. A.
    Videla, Denis E. E.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (03): : 488 - 515
  • [3] On Generalized Paley Graphs and Their Automorphism Groups
    Lim, Tian Khoon
    Praeger, Cheryl E.
    MICHIGAN MATHEMATICAL JOURNAL, 2009, 58 (01) : 293 - 308
  • [4] ON THE ADJACENCY PROPERTIES OF PALEY GRAPHS
    ANANCHUEN, W
    CACCETTA, L
    NETWORKS, 1993, 23 (04) : 227 - 236
  • [5] Paley–Wiener Functions with a Generalized Spectral Gap
    N. Blank
    A. Ulanovskii
    Journal of Fourier Analysis and Applications, 2011, 17 : 899 - 915
  • [6] Cliques and colorings in generalized Paley graphs and an approach to synchronization
    Schneider, Csaba
    Silva, Ana C.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (06)
  • [7] Paley and the Paley Graphs
    Jones, Gareth A.
    ISOMORPHISMS, SYMMETRY AND COMPUTATIONS IN ALGEBRAIC GRAPH THEORY, 2020, 305 : 155 - 183
  • [8] Permutation decoding of codes from generalized Paley graphs
    Seneviratne, Padmapani
    Limbupasiriporn, Jirapha
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 225 - 236
  • [9] Permutation decoding of codes from generalized Paley graphs
    Padmapani Seneviratne
    Jirapha Limbupasiriporn
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 225 - 236
  • [10] Paley-Wiener Functions with a Generalized Spectral Gap
    Blank, N.
    Ulanovskii, A.
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2011, 17 (05) : 899 - 915