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 条
  • [41] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [42] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
  • [43] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
  • [44] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [45] A note on the signless Laplacian eigenvalues of graphs
    Wang, Jianfeng
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2585 - 2590
  • [46] 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)
  • [47] 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
  • [48] Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
    Xing, Rundan
    Zhou, Bo
    MATHEMATISCHE NACHRICHTEN, 2015, 288 (04) : 476 - 480
  • [49] A conjecture on the diameter and signless Laplacian index of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 : 158 - 174
  • [50] ON SUM OF POWERS OF THE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Liu, Muhuo
    Liu, Bolian
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 527 - 536
12345