The multi-fan graphs are determined by their Laplacian spectra

被引：39

作者：

Liu, Xiaogang ^{[2
]}

Zhang, Yuanping ^{[1
]}

Gui, Xiangquan ^{[1
]}

机构：

[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China

[2] Lanzhou Univ Technol, Sch Sci, Lanzhou 730050, Gansu, Peoples R China

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 18期

关键词：

Laplacian spectrum; cospectral graphs; eigenvalues; multi-fan graphs;

D O I：

10.1016/j.disc.2007.08.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A multi-fan graph is a graph of the form (P-n1 + P-n2 + . . . + P-nk) x b, where b is a universal vertex, and P-n1 + P-n2 + . . . + P-nk is the disjoint union of paths P-ni(ni >= 1) for i = 1, 2, . . . , k. In particular, if k = 1, the multi-fan graph P-n1 x b is the classical fan graph Fn1+ 1. It is proved that all the multi-fan graphs are determined by their Laplacian spectra. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：4267 / 4271

页数：5

共 14 条

[1]

Anderson W. N., 1985, Linear Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]

[2]

BIGGS NL, 1993, ALGERBRIC GRAPH THEO

[3] SPANNING TREE FORMULAS AND CHEBYSHEV POLYNOMIALS [J].

BOESCH, FT ;

PRODINGER, H .

GRAPHS AND COMBINATORICS, 1986, 2 (03) :191-200

[4] The Laplacian spectrum of a graph [J].

Das, KC .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) :715-724

[5]

Fiedler Miroslav., 1972, LINEAR ALGEBRA APPL, V5, P299

[6] Spectral characterization of graphs with index at most √2+√5 [J].

Ghareghani, N. ;

Omidi, G. R. ;

Tayfeh-Rezaie, B. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) :483-489

[7]

Kelmans A. K., 1974, Journal of Combinatorial Theory, Series B, V16, P197, DOI 10.1016/0095-8956(74)90065-3

[8]

Kelmans A.K., 1966, Autom. Remote Control, V27, P56

[9] 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

[10] Starlike trees are determined by their Laplacian spectrum [J].

Omidi, G. R. ;

Tajbakhsh, K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) :654-658

← 1 2 →