The complements of path and cycle are determined by their distance (signless) Laplacian spectra

被引：10

作者：

Xue, Jie ^{[1
]}

Liu, Shuting ^{[1
]}

Shu, Jinlong ^{[1
]}

机构：

[1] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 328卷

基金：

中国国家自然科学基金;

关键词：

Cospectrality; Distance Laplacian matrix; Distance signless Laplacian matrix; GRAPHS; EIGENVALUES;

D O I：

10.1016/j.amc.2018.01.034

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a connected graph with vertex set V(G) and edge set E(G). Let T(G) be the diagonal matrix of vertex transmissions of G and D(G) be the distance matrix of G. The distance Laplacian matrix of G is defined as L(G) = T(G) - D(G). The distance signless Laplacian matrix of G is defined as Q(G) = T(G) + D(G). In this paper, we show that the complements of path and cycle are determined by their distance(signless) Laplacian spectra. (c) 2018 Elsevier Inc. All rights reserved.

引用

页码：137 / 143

页数：7

共 50 条

[1] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
Adiga, Chandrashekar
Das, Kinkar Chandra
Rakshith, B. R.
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
[2] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
Liu, Muhuo
Liu, Bolian
Wei, Fuyi
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
[3] Graphs determined by signless Laplacian spectra
Abdian, Ali Zeydi
Behmaram, Afshin
Fath-Tabar, Gholam Hossein
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
[4] On (distance) signless Laplacian spectra of graphs
B. R. Rakshith
Kinkar Chandra Das
M. A. Sriraj
[J]. Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
[5] On (distance) signless Laplacian spectra of graphs
Rakshith, B. R.
Das, Kinkar Chandra
Sriraj, M. A.
[J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
[6] A note on the distance and distance signless Laplacian spectral radius of complements of trees
Mahato, Iswar
Kannan, M. Rajesh
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 344 - 350
[7] On distance signless Laplacian spectrum of the complements of unicyclic graphs and trees
Li, Yuanjing
Qin, Rui
Li, Dan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 235 - 253
[8] Some graphs determined by their (signless) Laplacian spectra
[J]. Das, K.C. (kinkar@lycos.com), 1600, Elsevier Inc. (449):
[9] Some graphs determined by their (signless) Laplacian spectra
Liu, Muhuo
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
[10] Some graphs determined by their (signless) Laplacian spectra
Muhuo Liu
[J]. Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134

← 1 2 3 4 5 →