GRAPHS DETERMINED BY THEIR T-GAIN SPECTRA

被引：0

作者：

Wang, Sai ^{[1
,2
]}

Wong, Dein ^{[1
]}

Tian, Fenglei ^{[3
]}

机构：

[1] China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China

[2] China Univ Min & Technol, Xuhai Coll, Xuzhou, Jiangsu, Peoples R China

[3] Quiu Normal Univ, Sch Management, Rizhao 276826, Shandong, Peoples R China

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2021年 / 103卷 / 02期

基金：

中国国家自然科学基金;

关键词：

complex unit gain graphs; graphs determined by their spectra; cospectral graphs;

D O I：

10.1017/S0004972720000568

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An undirected graph G is determined by its T-gain spectrum (DTS) if every T-gain graph cospectral to G is switching equivalent to G. We show that the complete graph K-n and the graph K-n - e obtained by deleting an edge from K-n are DTS, the star K-1,K-n is DTS if and only if n <= 2, and an odd path P2m+1 is not DTS if m >= 2. We give an operation for constructing cospectral T-gain graphs and apply it to show that a tree of arbitrary order (at least 5) is not DTS.

引用

页码：195 / 203

页数：9

共 50 条

[1] On connected T-gain graphs with rank equal to girth
Khan, Suliman
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 688 : 232 - 243
[2] Line and Subdivision Graphs Determined by T4-Gain Graphs
Alazemi, Abdullah
Andelic, Milica
Belardo, Francesco
Brunetti, Maurizio
da Fonseca, Carlos M.
[J]. MATHEMATICS, 2019, 7 (10)
[3] Graphs determined by their Aα-spectra
Lin, Huiqiu
Liu, Xiaogang
Xue, Jie
[J]. DISCRETE MATHEMATICS, 2019, 342 (02) : 441 - 450
[4] Some graphs determined by their spectra
Zhang, Xiaoling
Zhang, Heping
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1443 - 1454
[5] Kite graphs determined by their spectra
Das, Kinkar Ch.
Liu, Muhuo
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 297 : 74 - 78
[6] Some graphs determined by their Aα-spectra
Chen, Yuanyuan
Li, Dan
Lin, Huiqiu
Meng, Jixiang
[J]. DISCRETE APPLIED MATHEMATICS, 2024, 348 : 46 - 55
[7] The line graphs of lollipop graphs are determined by their spectra
Wang, Jianfeng
Shi, Shuning
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2630 - 2637
[8] The line graphs of lollipop graphs are determined by their spectra
Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, China
不详
[J]. Linear Algebra Its Appl, 7 (2630-2637):
[9] Comments to "The line graphs of lollipop graphs are determined by their spectra"
Wang, JianFeng
Yan, Juan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 342 - 344
[10] Peacock Graphs are Determined by Their Laplacian Spectra
Mohammad Reza Oboudi
Ali Zeydi Abdian
[J]. Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 787 - 790

← 1 2 3 4 5 →