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

IF 0.7 4区工程技术 Q4 ENGINEERING, ELECTRICAL & ELECTRONIC

Electronics Letters Pub Date : 2025-02-22 DOI:10.1049/ell2.70179

Fernando Andres Benavides, Carlos Alberto Trujillo Solarte

{"title":"A Note of Non-Existence of Strongly Regular and Deza Graphs","authors":"Fernando Andres Benavides, Carlos Alberto Trujillo Solarte","doi":"10.1049/ell2.70179","DOIUrl":null,"url":null,"abstract":"In this letter, we prove that strongly regular graphs and Deza digraphs do not exist with parameters <math>\n <semantics>\n <mrow>\n <mo>(</mo>\n <msup>\n <mi>p</mi>\n <mi>m</mi>\n </msup>\n <mo>,</mo>\n <mi>k</mi>\n <mo>,</mo>\n <msup>\n <mn>2</mn>\n <mi>m</mi>\n </msup>\n <mo>,</mo>\n <msup>\n <mn>2</mn>\n <mi>m</mi>\n </msup>\n <mo>)</mo>\n </mrow>\n <annotation>$(p^m,k,2^m,2^m)$</annotation>\n </semantics></math> where <math>\n <semantics>\n <mrow>\n <mi>m</mi>\n <mo>=</mo>\n <mn>3</mn>\n <mo>,</mo>\n <mn>4</mn>\n </mrow>\n <annotation>$m=3,4$</annotation>\n </semantics></math>. As a consequence, we provide many parameters for which there is no a difference set.","PeriodicalId":11556,"journal":{"name":"Electronics Letters","volume":"61 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2025-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/ell2.70179","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronics Letters","FirstCategoryId":"5","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/ell2.70179","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}

引用次数: 0

Abstract

In this letter, we prove that strongly regular graphs and Deza digraphs do not exist with parameters $(p^{m}, k, 2^{m}, 2^{m})$ where $m = 3, 4$ . As a consequence, we provide many parameters for which there is no a difference set.

查看原文本刊更多论文

强正则图和Deza图的不存在性注记

在这篇文章中，我们证明了参数为(p m, k, 2m，m)$ (p^m,k,2^m,2^m)$其中m=3,4$ m=3,4$。因此，我们提供了许多没有差异集的参数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Electronics Letters 工程技术-工程：电子与电气

CiteScore

2.70

自引率

0.00%

发文量

268

审稿时长

3.6 months

期刊介绍： Electronics Letters is an internationally renowned peer-reviewed rapid-communication journal that publishes short original research papers every two weeks. Its broad and interdisciplinary scope covers the latest developments in all electronic engineering related fields including communication, biomedical, optical and device technologies. Electronics Letters also provides further insight into some of the latest developments through special features and interviews. Scope As a journal at the forefront of its field, Electronics Letters publishes papers covering all themes of electronic and electrical engineering. The major themes of the journal are listed below. Antennas and Propagation Biomedical and Bioinspired Technologies, Signal Processing and Applications Control Engineering Electromagnetism: Theory, Materials and Devices Electronic Circuits and Systems Image, Video and Vision Processing and Applications Information, Computing and Communications Instrumentation and Measurement Microwave Technology Optical Communications Photonics and Opto-Electronics Power Electronics, Energy and Sustainability Radar, Sonar and Navigation Semiconductor Technology Signal Processing MIMO