Strongly regular graphs arising from Hermitian varieties

被引:0
|
作者
Cossidente, A. [1 ]
Korchmaros, G. [1 ]
Marino, G. [2 ]
机构
[1] Univ Basilicata, Dipartimento Matemat Informat & Econ, I-85100 Potenza, Italy
[2] Univ Naples 2, Dipartimento Matemat & Fis, Caserta, Italy
来源
TOPICS IN FINITE FIELDS | 2015年 / 632卷
关键词
Hermitian variety; strongly regular graph; linear representation graph; two-character set;
D O I
10.1090/conm/632/12621
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the Hermitian variety H-r = H(r,q2) of PG(r, q(2)) we show that the associated linear representation graph Gamma(*)(R)(H) is isomorphic to an affine polar graph and we use this isomorphism to determine the full automorphism group of 1.7.(9-1). We provide a classification of maximal cliques of Gamma(*)(r)(H) in geometric terms showing that their length is equal to qr for r even and qr+1 for r odd. We also show that maximal cliques of Gamma(*)(r) (H) are not equivalent under the action of Aut(r:.(91)) and they fall into 1/2r + 1 and + 3) classes according as r is even or odd.
引用
收藏
页码:95 / 100
页数:6
相关论文
共 50 条
  • [1] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [2] Strongly regular graphs arising from non-weakly regular bent functions
    Ferruh Özbudak
    Rumİ Melİh Pelen
    [J]. Cryptography and Communications, 2019, 11 : 1297 - 1306
  • [3] Strongly regular graphs arising from non-weakly regular bent functions
    Ozbudak, Ferruh
    Pelen, RumI MelIh
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1297 - 1306
  • [4] Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
    Perondi, Pablo H.
    Monte Carmelo, Emerson L.
    [J]. DISCRETE MATHEMATICS, 2019, 342 (08) : 2204 - 2212
  • [5] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [6] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    [J]. DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
  • [7] Strongly regular vertices and partially strongly regular graphs
    Fiala, NC
    [J]. ARS COMBINATORIA, 2004, 72 : 97 - 110
  • [8] Strongly Regular Graphs from Weakly Regular Plateaued Functions
    Mesnager, Sihem
    Sinak, Ahmet
    [J]. 2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [9] Strongly regular graphs from differences of quadrics
    Hamilton, N
    [J]. DISCRETE MATHEMATICS, 2002, 256 (1-2) : 465 - 469
  • [10] Functional codes arising from quadric intersections with Hermitian varieties
    Hallez, A.
    Storme, L.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (01) : 27 - 35