COMPOSITIONS OF COSPECTRALITY GRAPHS OF SMITH GRAPHS

被引：0

作者：

Cvetkovic, Dragos M. ^{[1
]}

Jerotijevic, Marija ^{[2
]}

机构：

[1] Math Inst SANU, Kneza Mihaila 36, Belgrade, Serbia

[2] Union Univ, Sch Comp, Kneza Mihaila 6-6, Belgrade, Serbia

来源：

KRAGUJEVAC JOURNAL OF MATHEMATICS | 2023年 / 47卷 / 02期

关键词：

Spectral graph theory; Smith graphs; cospectrality graphs;

D O I：

10.46793/KgJMat2302.271C

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Graphs whose spectrum belongs to the interval [-2, 2] are called Smith graphs. Vertices of the cospectrality graph C(H) of a Smith graph H are all graphs cospectral with H with two vertices adjacent if there exists a certain transformation transforming one to another. We study how the cospectrality graph of the union of two Smith graphs can be composed starting from cospectrality graphs of starting graphs.

引用

页码：271 / 279

页数：9

共 50 条

[31] Coined quantum walks lift the cospectrality of graphs and trees (vol 42, pg 1988, 2009)
Emms, David
Severini, Simone
Wilson, Richard C.
Hancock, Edwin R.
PATTERN RECOGNITION, 2015, 48 (04) : 1574 - 1575
[32] Spectra of generalized compositions of graphs and hierarchical networks
Gerbaud, A.
DISCRETE MATHEMATICS, 2010, 310 (21) : 2824 - 2830
[33] Finiteness theorems for graphs and posets obtained by compositions
Gustedt, J
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1998, 15 (03): : 203 - 220
[34] The distance spectrum and energy of the compositions of regular graphs
Stevanovic, Dragan
Indulal, Gopalpillai
APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1136 - 1140
[35] Finiteness Theorems for Graphs and Posets Obtained by Compositions
Jens Gustedt
Order, 1998, 15 : 203 - 220
[36] Decomposition of Smith graphs in maximal reflexive cacti
Radosavljevic, Z.
Mihailovic, B.
Rasajski, A.
DISCRETE MATHEMATICS, 2008, 308 (2-3) : 355 - 366
[37] Smith forms for adjacency matrices of circulant graphs
Williams, Gerald
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 21 - 33
[38] COMPOSITIONS OF GRAPHS AND POLYHEDRA .2. STABLE SETS
BARAHONA, F
MAHJOUB, AR
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 359 - 371
[39] Dependence Graphs for Verifications of Web Service Compositions with PEWS
Ba, Cheikh
Ferrari, Mirian Halfeld
APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 2387 - 2391
[40] SMITH NORMAL FORMAL OF DISTANCE MATRIX OF BLOCK GRAPHS
Jing Chen
Yaoping Hou
Annals of Applied Mathematics, 2016, 32 (01) : 20 - 29

← 1 2 3 4 5 →