A Note of Non-Existence of Strongly Regular and Deza Graphs

被引：0
|
作者：
Benavides, Fernando Andres [1 ]
Solarte, Carlos Alberto Trujillo [2 ]
机构：
[1] Univ Narino, Dept Matemat & Estadist, Pasto, Colombia
[2] Univ Cauca, Dept Matemat, Popayan, Colombia
来源：
ELECTRONICS LETTERS | 2025年 / 61卷 / 01期
关键词：
graph theory; information and communications; set theory; DIGRAPHS;
D O I：
10.1049/ell2.70179
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this letter, we prove that strongly regular graphs and Deza digraphs do not exist with parameters (pm,k,2m,2m)$(p<^>m,k,2<^>m,2<^>m)$ where m=3,4$m=3,4$. As a consequence, we provide many parameters for which there is no a difference set.
引用
收藏
页数：3
相关论文
共 9 条
  • [1] A NOTE ON STRONGLY REGULAR GRAPHS AND (k, τ)- REGULAR SETS
    Carvalho, Paula
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 25 : 3 - 8
  • [2] Directed strongly walk-regular graphs
    van Dam, E. R.
    Omidi, G. R.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 623 - 639
  • [3] Euclidean Jordan Algebras, Symmetric Association Schemes, Strongly Regular Graphs, and Modified Krein Parameters of a Strongly Regular Graph
    Vieira, Luis Almeida
    SYMMETRY-BASEL, 2023, 15 (11):
  • [4] Generalized Krein Parameters and Some Theorems on Strongly Regular Graphs
    de Almeida Vieira, Luis Antonio
    Mano, Vasco Moco
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [5] Euclidean Jordan Algebras and Some Properties of Strongly Regular Graphs
    Vieira, Luis
    2022 7TH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND INDUSTRY, MCSI, 2022, : 18 - 23
  • [6] Euclidean Jordan Algebras, MacLaurin Series and Inequalities on Strongly Regular Graphs
    de Almeida Vieira, Luis Antonio
    Mano, Vasco Moco
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 : 1554 - 1557
  • [7] Non-Existence of Stable Social Groups in Information-Driven Networks
    Augustin Chaintreau
    Guillaume Ducoffe
    Dorian Mazauric
    Theory of Computing Systems, 2022, 66 : 758 - 777
  • [8] Non-Existence of Stable Social Groups in Information-Driven Networks
    Chaintreau, Augustin
    Ducoffe, Guillaume
    Mazauric, Dorian
    THEORY OF COMPUTING SYSTEMS, 2022, 66 (04) : 758 - 777
  • [9] On the non-existence of families of (d, k, δ)-digraphs containing only selfrepeat vertices
    Filipovski, Slobodan
    Jajcay, Robert
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 302 - 312
1