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] On the Seidel Laplacian and Seidel Signless Laplacian Polynomials of Graphs
    Ramane, Harishchandra S.
    Ashoka, K.
    Patil, Daneshwari
    Parvathalu, B.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2021, 61 (01): : 155 - 168
  • [3] On the (Signless) Laplacian Permanental Polynomials of Graphs
    Shunyi Liu
    Graphs and Combinatorics, 2019, 35 : 787 - 803
  • [4] On the (Signless) Laplacian Permanental Polynomials of Graphs
    Liu, Shunyi
    GRAPHS AND COMBINATORICS, 2019, 35 (03) : 787 - 803
  • [5] Graphs determined by the (signless) Laplacian permanental polynomials
    Liu, Xiaogang
    Wu, Tingzeng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (18): : 3599 - 3615
  • [6] On the Roots of (Signless) Laplacian Permanental Polynomials of Graphs
    Tingzeng Wu
    Xiaolin Zeng
    Huazhong Lü
    Graphs and Combinatorics, 2023, 39
  • [7] A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials
    Khan, Aqib
    Panigrahi, Pratima
    Panda, Swarup Kumar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 79 - 90
  • [8] On the Roots of (Signless) Laplacian Permanental Polynomials of Graphs
    Wu, Tingzeng
    Zeng, Xiaolin
    Lu, Huazhong
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [9] ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS
    Milovanovic, Emina
    Altindag, Serife Burcu Bozkurt
    Matejic, Marjan
    Milovanovic, Igor
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 499 - 511
  • [10] On the signless Laplacian and normalized signless Laplacian spreads of graphs
    Emina Milovanović
    Şerife Burcu Bozkurt Altindağ
    Marjan Matejić
    Igor Milovanović
    Czechoslovak Mathematical Journal, 2023, 73 : 499 - 511
12345