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 条
  • [21] MAIN Q-EIGENVALUES AND GENERALIZED Q-COSPECTRALITY OF GRAPHS
    Bu, Tianyi
    Sun, Lizhu
    Wang, Wenzhe
    Zhou, Jiang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2014, 45 (04): : 531 - 538
  • [22] Profile minimization on compositions of graphs
    Yu-Ping Tsao
    Gerard J. Chang
    Journal of Combinatorial Optimization, 2007, 14 : 177 - 190
  • [23] Profile minimization on compositions of graphs
    Tsao, Yu-Ping
    Chang, Gerard J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (2-3) : 177 - 190
  • [24] On the genus of joins and compositions of graphs
    Craft, DL
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 25 - 50
  • [25] Distance regularity of compositions of graphs
    Stevanovic, D
    APPLIED MATHEMATICS LETTERS, 2004, 17 (03) : 337 - 343
  • [26] COMPOSITIONS OF GRAPHS AND POLYHEDRA .3. GRAPHS WITH NO W(4) MINOR
    BARAHONA, F
    MAHJOUB, AR
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 372 - 389
  • [27] ON ONE-FACTORIZATIONS OF COMPOSITIONS OF GRAPHS
    HIMELWRIGHT, P
    WALLIS, WD
    WILLIAMSON, JE
    JOURNAL OF GRAPH THEORY, 1982, 6 (01) : 75 - 80
  • [28] The Smith and critical groups of Paley graphs
    David B. Chandler
    Peter Sin
    Qing Xiang
    Journal of Algebraic Combinatorics, 2015, 41 : 1013 - 1022
  • [29] The Smith and critical groups of Paley graphs
    Chandler, David B.
    Sin, Peter
    Xiang, Qing
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (04) : 1013 - 1022
  • [30] Smith and critical groups of polar graphs
    Pantangi, Venkata Raghu Tej
    Sin, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 167 : 460 - 498
12345