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 条

[21] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
Alhevaz, Abdollah
Baghipur, Maryam
Paul, Somnath
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
[22] The Characterizing Properties of (Signless) Laplacian Permanental Polynomials of Almost Complete Graphs
Wu, Tingzeng
Zhou, Tian
JOURNAL OF MATHEMATICS, 2021, 2021
[23] On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
Das, Kinkar Ch.
Aouchiche, Mustapha
Hansen, Pierre
DISCRETE APPLIED MATHEMATICS, 2018, 243 : 172 - 185
[24] The distance Laplacian and distance signless Laplacian spectrum of some graphs
Lu, Pengli
Liu, Wenzhi
ARS COMBINATORIA, 2020, 152 : 121 - 128
[25] 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
[26] Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
Cardoso, Domingos M.
Carvalho, Paula
de Freitas, Maria Aguieiras A.
Vinagre, Cybele T. M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 325 - 338
[27] (Signless) Laplacian Borderenergetic Graphs and the Join of Graphs
Deng, Bo
Li, Xueliang
Li, Yalan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (02) : 449 - 457
[28] On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
Afkhami, Mojgan
Barati, Zahra
Khashyarmanesh, Kazem
RICERCHE DI MATEMATICA, 2022, 71 (02) : 349 - 365
[29] On the signless Laplacian and normalized Laplacian spectrum of the zero divisor graphs
Mojgan Afkhami
Zahra Barati
Kazem Khashyarmanesh
Ricerche di Matematica, 2022, 71 : 349 - 365
[30] On the Adjacency, Laplacian, and Signless Laplacian Spectrum of Coalescence of Complete Graphs
Jog, S. R.
Kotambari, Raju
JOURNAL OF MATHEMATICS, 2016, 2016

← 1 2 3 4 5 →