Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra

被引：20

作者：

Bu, Changjiang ^{[1
]}

Zhou, Jiang ^{[1
]}

机构：

[1] Harbin Engn Univ, Coll Sci, Dept Appl Math, Harbin 150001, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 01期

关键词：

Signless Laplacian matrix; Q-spectrum; Starlike tree; T-SHAPE TREES; LAPLACIAN SPECTRUM; GRAPHS;

D O I：

10.1016/j.laa.2011.06.028

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. The matrix D(G) + A(G) is called the signless Laplacian matrix of G. The spectrum of the matrix D(G) + A(G) is called the Q-spectrum of G. A graph is said to be determined by its Q-spectrum if there is no other non-isomorphic graph with the same Q-spectrum. In this paper, we prove that all starlike trees whose maximum degree exceed 4 are determined by their Q-spectra. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：143 / 151

页数：9

共 11 条

[1]

Cvetkovic D, 2010, An Introduction to the Theory of Graph Spectra

[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] Graphs cospectral with starlike trees [J].

Ghareghani, N. ;

Ramezani, F. ;

Tayfeh-Rezaie, B. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2691-2701

[4]

Hoffman A.J., 1975, RECENT ADV GRAPH THE, P273

[5] No starlike trees are cospectral [J].

Lepovic, M ;

Gutman, I .

DISCRETE MATHEMATICS, 2002, 242 (1-3) :291-295

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

[7] On a signless Laplacian spectral characterization of T-shape trees [J].

Omidi, G. R. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) :1607-1615

[8] STARLIKE TREES WITH MAXIMUM DEGREE 4 ARE DETERMINED BY THEIR SIGNLESS LAPLACIAN SPECTRA [J].

Omidi, Gholam R. ;

Vatandoost, Ebrahim .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 :274-290

[9] On graphs whose signless Laplacian index does not exceed 4.5 [J].

Wang, Jianfeng ;

Huang, Qiongxiang ;

Belardo, Francesco ;

Li Marzi, Enzo M. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) :162-178

[10] On the spectral characterization of T-shape trees [J].

Wang, W ;

Xu, CX .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) :492-501

← 1 2 →