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 条
  • [41] Smith Normal Form and the generalized spectral characterization of graphs
    Qiu, Lihong
    Wang, Wei
    Wang, Wei
    Zhang, Hao
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [42] Distinguishing graphs by their spectra, Smith normal forms and complements
    Abiad, Aida
    Alfaro, Carlos A.
    Villagran, Ralihe R.
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 490
  • [43] Smith normal form and the generalized spectral characterization of graphs
    Qiu, Lihong
    Wang, Wei
    Wang, Wei
    Zhang, Hao
    arXiv, 2021,
  • [44] Harper-type lower bounds and the bandwidths of the compositions of graphs
    Zhou, SM
    Yuan, JJ
    DISCRETE MATHEMATICS, 1998, 181 (1-3) : 255 - 266
  • [45] Compositions, decompositions, and conformability for total coloring on power of cycle graphs
    Zorzi, A.
    Figueiredo, C. M. H.
    Machado, R. C. S.
    Zatesko, L. M.
    Souza, U. S.
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 349 - 363
  • [46] Harper-type lower bounds and the bandwidths of the compositions of graphs
    Department of Mathematics, University of Hong Kong, Hong Kong, Hong Kong
    不详
    不详
    Discrete Math, 1-3 (255-266):
  • [47] COMPOSITIONS OF GRAPHS AND POLYHEDRA .4. ACYCLIC SPANNING SUBGRAPHS
    BARAHONA, F
    FONLUPT, J
    MAHJOUB, AR
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (03) : 390 - 402
  • [48] Smith Normal Form and the generalized spectral characterization of oriented graphs
    Li, Shuchao
    Miao, Shujing
    Wang, Junming
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [49] Graphs whose line graphs are ring graphs
    Khorsandi, Mahdi Reza
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 801 - 803
  • [50] Graphs of morphisms of graphs
    Brown, R.
    Morris, I.
    Shrimpton, J.
    Wensley, C. D.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
12345