Linearized Wenger graphs

被引：12
作者：
Cao, Xiwang [1 ]
Lu, Mei [2 ]
Wan, Daqing [3 ]
Wang, Li-Ping [4 ]
Wang, Qiang [5 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Sch Math Sci, Nanjing 210016, Jiangsu, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[3] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA
[4] Chinese Acad Sci, Inst Informat Engn, Beijing 100093, Peoples R China
[5] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
来源：
DISCRETE MATHEMATICS | 2015年 / 338卷 / 09期
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
Cayley graph; Graph spectrum; Expander; Diameter; Girth; Algebraic graph theory;
D O I：
10.1016/j.disc.2015.04.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of a similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are determined. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：1595 / 1602
页数：8
相关论文
共 13 条
  • [1] [Anonymous], 2013, Modern graph theory
  • [2] On the spectrum of Wenger graphs
    Cioaba, Sebastian M.
    Lazebnik, Felix
    Li, Weiqiang
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 107 : 132 - 139
  • [3] On monomial graphs of girth eight
    Dmytrenko, Vasyl
    Lazebnik, Felix
    Williford, Jason
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) : 828 - 842
  • [4] Expander graphs and their applications
    Hoory, Shlomo
    Linial, Nathan
    Wigderson, Avi
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 43 (04) : 439 - 561
  • [5] JUKNA S., 2011, TEXTS THEORETICAL CO, V2nd
  • [6] An infinite series of regular edge- but not vertex-transitive graphs
    Lazebnik, F
    Viglione, R
    [J]. JOURNAL OF GRAPH THEORY, 2002, 41 (04) : 249 - 258
  • [7] Lidl R., 1983, ENCY MATH APPL, V20
  • [8] A note on linearized polynomials and the dimension of their kernels
    Ling, San
    Qu, Longjiang
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (01) : 56 - 62
  • [9] Constructions of bipartite graphs from finite geometries
    Mellinger, KE
    Mubayi, D
    [J]. JOURNAL OF GRAPH THEORY, 2005, 49 (01) : 1 - 10
  • [10] The existence of even cycles with specific lengths in Wenger's graph
    Shao, Jia-yu
    He, Chang-xiang
    Shan, Hai-ying
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 281 - 288
12