Spectra of graph operations based on R-graph

被引：37

作者：

Lan, Jie ^{[1
]}

Zhou, Bo ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou, Guangdong, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2015年 / 63卷 / 07期

基金：

高等学校博士学科点专项科研基金; 中国国家自然科学基金;

关键词：

signless Laplacian spectrum; R-edge neighbourhood corona; R-edge corona; adjacency spectrum; R-vertex corona; R-vertex neighbourhood corona; Laplacian spectrum; cospectral graph; 05C50;

D O I：

10.1080/03081087.2014.941292

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a regular graph and an arbitrary graph , we determine the adjacency (respectively, Laplacian and signless Laplacian) spectra of four types of graph operations on and involving the R-graph of , obtained from by adding a new vertex for each edge of and joining each new vertex to the end vertices of the corresponding edge. These results are then used to construct infinitely many pairs of adjacency (respectively, Laplacian and signless Laplacian) cospectral graphs.

引用

页码：1401 / 1422

页数：22

共 50 条

[1] Decomposing the complete r-graph
Leader, Imre
Milicevic, Luka
Tan, Ta Sheng
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 21 - 31
[2] SPECTRA OF GRAPH OPERATIONS BASED ON SPLITTING GRAPH*
Lu, Zhiqin
Ma, Xiaoling
Zhang, Minshao
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (01): : 133 - 155
[3] Resistance Distance in the Double Corona Based on R-Graph
Zhang, Li
Zhao, Jing
Liu, Jia-Bao
Daoud, Salama Nagy
MATHEMATICS, 2019, 7 (01):
[4] On flow-equivalence of R-graph shifts
Krieger, Wolfgang
MUENSTER JOURNAL OF MATHEMATICS, 2015, 8 (01): : 229 - 239
[5] An Upper Bound for the Excessive Index of an r-Graph
Mazzuoccolo, Giuseppe
JOURNAL OF GRAPH THEORY, 2013, 73 (04) : 377 - 376
[6] NECESSARY AND SUFFICIENT CONDITIONS FOR R-GRAPH SYNTHESIS
BROWN, DP
REED, MB
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1962, 273 (06): : 472 - &
[7] DISJOINT R-TUPLES IN AN R-GRAPH WITH GIVEN MAXIMUM DEGREE
FRANKL, P
FUREDI, Z
QUARTERLY JOURNAL OF MATHEMATICS, 1983, 34 (136): : 423 - 426
[8] The spectra of graphs based on general graph operations
Ma, Xiaoling
Lu, Zhiqin
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (18): : 2946 - 2961
[9] The maximal length of a gap between r-graph Turan densities
Pikhurko, Oleg
ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
[10] DECOMPOSITION OF THE COMPLETE R-GRAPH INTO COMPLETE R-PARTITE R-GRAPHS
ALON, N
GRAPHS AND COMBINATORICS, 1986, 2 (02) : 95 - 100

← 1 2 3 4 5 →