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 条

[31] Distance signless Laplacian spectrum of a graph
Huicai Jia
Wai Chee Shiu
[J]. Frontiers of Mathematics in China, 2022, 17 : 653 - 672
[32] On the Distance Signless Laplacian Spectrum of Graphs
Alhevaz, A.
Baghipur, M.
Hashemi, E.
Ramane, H. S.
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
[33] The spectra and the signless Laplacian spectra of graphs with pockets
Cui, Shu-Yu
Tian, Gui-Xian
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
[34] Distance (signless) Laplacian spectra and energies of two classes of cyclic polyomino chains
Zhang, Yonghong
Wang, Ligong
[J]. Applied Mathematics and Computation, 2025, 487
[35] The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters
Xi, Weige
Wang, Ligong
[J]. DISCRETE APPLIED MATHEMATICS, 2017, 227 : 136 - 141
[36] Distance and distance signless Laplacian spread of connected graphs
You, Lihua
Ren, Liyong
Yu, Guanglong
[J]. DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
[37] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
Jia, Huicai
Song, Hongye
[J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
[38] ON THE SUM OF SIGNLESS LAPLACIAN SPECTRA OF GRAPHS
Pirzada, S.
Ganie, H. A.
Alghamdi, A. M.
[J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2019, 11 (02) : 407 - 417
[39] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
Zheng, Lu
Zhou, Bo
[J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
[40] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
Huicai Jia
Hongye Song
[J]. Journal of Inequalities and Applications, 2018

← 1 2 3 4 5 →