On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms

被引：4
|
作者：
Arezoomand, Majid [1 ]
机构：
[1] Univ Larestan, Larestan 7431716137, Iran
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2020年 / 52卷 / 01期
关键词：
n-Cayley graph; Laplacian eigenvalue; Signless Laplacian eigenvalue; Integral graph; SEMI-CAYLEY GRAPHS; SPECTRUM;
D O I：
10.1007/s10801-019-00890-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph Gamma is called n-Cayley graph over a group G if Aut(Gamma) has a semiregular subgroup isomorphic to G with n orbits (of equal size). In this paper, we give a decomposition of the Laplacian and signless Laplacian polynomials of n-Cayley graphs in terms of irreducible representations of G. Also, we construct several families of graphs with integral Laplacian and signless Laplacian spectrum.
引用
收藏
页码：21 / 32
页数：12
相关论文
共 50 条
  • [1] On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
    Majid Arezoomand
    Journal of Algebraic Combinatorics, 2020, 52 : 21 - 32
  • [2] Graphs with maximum Laplacian and signless Laplacian Estrada index
    Gutman, Ivan
    Medina C, Luis
    Pizarro, Pamela
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2664 - 2671
  • [3] Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs
    Naveen, Palanivel
    Chithra, A. V.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22) : 7514 - 7535
  • [4] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [5] Signless Laplacian and normalized Laplacian on the H-join operation of graphs
    Wu, Bao-Feng
    Lou, Yuan-Yuan
    He, Chang-Xiang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [6] Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
    Cardoso, Domingos M.
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 : 113 - 128
  • [7] Edge-connectivity and (signless) Laplacian eigenvalue of graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3777 - 3784
  • [8] Signless Laplacian state transfer on Q -graphs
    Zhang, Xiao-Qin
    Cui, Shu-Yu
    Tian, Gui-Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 425
  • [9] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [10] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
12345