BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA

被引：0

作者：

Abdian, Ali Zeydi ^{[1
]}

机构：

[1] Lorestan Univ, Coll Sci, Dept Math Sci, Khorramabad 41566, Lorestan, Iran

来源：

KRAGUJEVAC JOURNAL OF MATHEMATICS | 2023年 / 47卷 / 02期

关键词：

Bell graph; Laplacian spectrum; L-cospectral; cospectral graphs; spectral characterization; EIGENVALUE;

D O I：

10.46793/KgJMat2302.203A

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

. A graph G is said to be determined by the spectrum of its Laplacian spectrum (DLS, for short) if every graph with the same spectrum is isomorphic to G. An infinity-graph is a graph consisting of two cycles with just a vertex in common. Consider the coalescence of an infinity-graph and the star graph K-1,K-s, with respect to their unique maximum degree. We call this a bell graph. In this paper, we aim to prove that all bell graphs are DLS.

引用

页码：203 / 211

页数：9

共 15 条

[1]

Anderson W. N., 1985, Linear Multilinear Algebra, V18, P141

[2] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[3]

Cvetkovie D. M., 2010, INTRO THEORY GRAPH S, V75

[4] On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].

Das, Kinkar Ch. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) :3018-3029

[5]

Feng L., 2007, Univ. Beograd, P46

[6] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

[7]

KELMANS AK, 1965, AUTOMAT REM CONTR+, V26, P2118

[8] A note on the second largest eigenvalue of the Laplacian matrix of a graph [J].

Li, JS ;

Pan, YL .

LINEAR & MULTILINEAR ALGEBRA, 2000, 48 (02) :117-121

[9] Laplacian spectral characterization of 3-rose graphs [J].

Liu, Fenjin ;

Huang, Qiongxiang .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2914-2920

[10] The multi-fan graphs are determined by their Laplacian spectra [J].

Liu, Xiaogang ;

Zhang, Yuanping ;

Gui, Xiangquan .

DISCRETE MATHEMATICS, 2008, 308 (18) :4267-4271

← 1 2 →