A note on non-R-cospectral graphs

被引:0
|
作者
Liu, Fenjin [1 ,2 ]
Wang, Wei [2 ]
机构
[1] Changan Univ, Sch Sci, Xian, Shaanxi, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Math & Stat, Xian, Shaanxi, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2017年 / 24卷 / 01期
基金
中国国家自然科学基金;
关键词
R-cospectral graphs; Walk generating function; Irrational orthogonal matrix; SPECTRAL CHARACTERIZATIONS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two graphs G and H are called R-cospectral if A(G)+yJ and A(H)+yJ where A(G), A(H) are the adjacency matrices of G and H, respectively, J is the all-one matrix) have the same spectrum for all y is an element of R. In this note, we give a necessary condition for having R-cospectral graphs. Further, we provide a sufficient condition ensuring only irrational orthogonal similarity between certain cospectral graphs. Some concrete examples are also supplied to exemplify the main results.
引用
下载
收藏
页数:8
相关论文
共 50 条
  • [21] A class of cospectral graphs
    Zhang, Xiaoling
    ARS COMBINATORIA, 2018, 140 : 13 - 20
  • [22] Constructing non-isomorphic signless Laplacian cospectral graphs
    Dutta, Supriyo
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [23] Constructing Cospectral Non-isomorphic Signed Bipartite Graphs
    Li, Shupeng
    Liu, Juan
    Yang, Hong
    Lai, Hong-Jian
    IAENG International Journal of Computer Science, 2023, 50 (04)
  • [24] Constructing Graphs Which are Permanental Cospectral and Adjacency Cospectral
    Wu, Tingzeng
    Lai, Hong-Jian
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1713 - 1721
  • [26] Constructing cospectral signed graphs
    Belardo, Francesco
    Brunetti, Maurizio
    Cavaleri, Matteo
    Donno, Alfredo
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (14): : 2717 - 2732
  • [27] GRAPHS THAT ARE COSPECTRAL FOR THE DISTANCE LAPLACIAN
    Brimkov, Boris
    Duna, Ken
    Hogben, Leslie
    Lorenzen, Kate
    Reinhart, Carolyn
    Song, Sung-Yell
    Yarrow, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 334 - 351
  • [28] The graphs cospectral with the pineapple graph
    Topcu, Hatice
    Sorgun, Sezer
    Haemers, Willem H.
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 52 - 59
  • [29] Constructing cospectral bipartite graphs
    Ji, Yizhe
    Gong, Shicai
    Wang, Wei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [30] Large families of cospectral graphs
    Seress, A
    DESIGNS CODES AND CRYPTOGRAPHY, 2000, 21 (1-3) : 205 - 208