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 条
  • [21] Locally Paley Graphs
    A. E. Brouwer
    Designs, Codes and Cryptography, 2000, 21 : 69 - 76
  • [22] Locally Paley graphs
    Brouwer, AE
    DESIGNS CODES AND CRYPTOGRAPHY, 2000, 21 (1-3) : 69 - 76
  • [23] On the Generalized Spectral Characterizations of Eulerian Graphs
    Qiu, Lihong
    Ji, Yizhe
    Wang, Wei
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [24] The Waring's problem over finite fields through generalized Paley graphs
    Podesta, Ricardo A.
    Videla, Denis E.
    DISCRETE MATHEMATICS, 2021, 344 (05)
  • [25] THE WEIGHT DISTRIBUTION OF IRREDUCIBLE CYCLIC CODES ASSOCIATED WITH DECOMPOSABLE GENERALIZED PALEY GRAPHS
    Podesta, Ricardo A.
    Videla, Denis E.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 446 - 464
  • [26] A generalization of generalized Paley graphs and new lower bounds for R(3, q)
    Wu, Kang
    Su, Wenlong
    Luo, Haipeng
    Xu, Xiaodong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [27] On generalized distance spectral radius and generalized distance energy of graphs
    Khan, Zia Ullah
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [28] Generalized pigeonhole properties of graphs and oriented graphs
    Bonato, A
    Cameron, PJ
    Delic, D
    Thomassé, S
    EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (03) : 257 - 274
  • [29] Generalized spectral characterization of rooted product graphs
    Mao, Lihuan
    Wang, Wei
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (14): : 2310 - 2324
  • [30] Spectral Characterization of Some Generalized Odd Graphs
    Tayuan Huang
    Chao-Rong Liu
    Graphs and Combinatorics, 1999, 15 : 195 - 209