One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups

被引：0
|
作者：
Liu, Xiaogang [1 ,2 ]
Wu, Tingzeng [3 ]
机构：
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
[2] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710072, Shaanxi, Peoples R China
[3] Qinghai Nationalities Univ, Sch Math & Stat, Xining, Qinghai, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 01期
基金：
中国国家自然科学基金;
关键词：
t-type one-matching bi-Cayley graph; Homogeneous bi-Cayley graph; Integral graph; Ramanujan graph;
D O I：
10.1080/03081087.2021.2018394
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we characterize when t-type one-matching (respectively, homogeneous) bi-Cayley graphs over finite cyclic groups are integral. We also give a necessary and sufficient condition for some integral t-type one-matching (respectively, homogeneous) bi-Cayley graphs over finite cyclic groups of prime power order to be Ramanujan.
引用
收藏
页码：88 / 99
页数：12
相关论文
共 50 条
  • [1] One-matching bi-Cayley graphs over abelian groups
    Kovacs, Istvan
    Malnic, Aleksander
    Marusic, Dragan
    Miklavic, Stefko
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (02) : 602 - 616
  • [2] Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
    Yang, Jinxing
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 2037 - 2053
  • [3] Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
    Liu, Xiaogang
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 259 : 170 - 179
  • [4] ON BI-CAYLEY GRAPHS OF GROUPS
    Hao, Yifei
    [J]. ARS COMBINATORIA, 2019, 146 : 255 - 271
  • [5] Energies of complements of unitary one-matching bi-Cayley graphs over commutative rings
    Yang, Jinxing
    Liu, Xiaogang
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5618 - 5633
  • [6] On the extendability of Bi-Cayley graphs of finite abelian groups
    Luo, Yanfeng
    Gao, Xing
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 5943 - 5949
  • [7] Unitary homogeneous bi-Cayley graphs over finite commutative rings
    Liu, Xiaogang
    Yan, Chengxin
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (09)
  • [8] A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS
    Arezoomand, Majid
    Taeri, Bijan
    [J]. TRANSACTIONS ON COMBINATORICS, 2015, 4 (04) : 55 - 61
  • [9] Cubic bi-Cayley graphs Over abelian groups
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 679 - 693
  • [10] The automorphisms of bi-Cayley graphs
    Zhou, Jin-Xin
    Feng, Yan-Quan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 504 - 532
12345