Moore mixed graphs from Cayley graphs

被引:0
|
作者
Dalfo, Cristina [1 ]
Fiol, Miquel Angel [2 ]
机构
[1] Univ Lleida, Dept Matemat, Barcelona, Catalonia, Spain
[2] Univ Politecn Cataluna, Inst Matemat UPC BarcelonaTech IMTech, Barcelona Grad Sch, Dept Matemat, Barcelona, Catalonia, Spain
关键词
mixed graph; Moore bound; Cayley graph; line digraph; spectrum; LINE DIGRAPH; ORDER;
D O I
10.5614/ejgta.2023.11.1.15
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Moore (r, z, k)-mixed graph G has every vertex with undirected degree r, directed in-and out -degree z, diameter k, and number of vertices (or order) attaining the corresponding Moore bound M(r, z, k) for mixed graphs. When the order of G is close to M(r, z, k) vertices, we refer to it as an almost Moore graph. The first part of this paper is a survey about known Moore (and almost Moore) general mixed graphs that turn out to be Cayley graphs. Then, in the second part of the paper, we give new results on the bipartite case. First, we show that Moore bipartite mixed graphs with diameter three are distance-regular, and their spectra are fully characterized. In particular, an infinity family of Moore bipartite (1, z, 3)-mixed graphs is presented, which are Cayley graphs of semidirect products of groups. Our study is based on the line digraph technique, and on some results about when the line digraph of a Cayley digraph is again a Cayley digraph.
引用
收藏
页码:183 / 195
页数:13
相关论文
共 50 条
  • [1] Approaching the mixed Moore bound for diameter two by Cayley graphs
    Siagiova, Jana
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 73 - 81
  • [2] On mixed Moore graphs
    Nguyen, Minh Hoang
    Miller, Mirka
    Gimbert, Joan
    [J]. DISCRETE MATHEMATICS, 2007, 307 (7-8) : 964 - 970
  • [3] An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs
    Dalfo, C.
    Fiol, M. A.
    Lopez, N.
    Ryan, J.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [4] Approaching the Moore bound for diameter two by Cayley graphs
    Siagiova, Jana
    Siran, Jozef
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 470 - 473
  • [5] λ′-optimally connected mixed Cayley graphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 872 - 877
  • [6] New mixed Moore graphs and directed strongly regular graphs
    Jorgensen, Leif K.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (06) : 1011 - 1016
  • [7] New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs
    Dalfo, C.
    Fiol, M. A.
    Lopez, N.
    [J]. ANNALS OF COMBINATORICS, 2020, 24 (02) : 405 - 424
  • [8] New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs
    C. Dalfó
    M. A. Fiol
    N. López
    [J]. Annals of Combinatorics, 2020, 24 : 405 - 424
  • [9] A revised Moore bound for mixed graphs
    Buset, Dominique
    El Amiri, Mourad
    Erskine, Grahame
    Miller, Mirka
    Perez-Roses, Hebert
    [J]. DISCRETE MATHEMATICS, 2016, 339 (08) : 2066 - 2069
  • [10] On covers of graphs by Cayley graphs
    Georgakopoulos, Agelos
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 57 - 65