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 条
  • [31] How to Distinguish Cospectral Graphs
    Wananiyakul, Saeree
    Steuding, Joern
    Tongsomporn, Janyarak
    MATHEMATICS, 2022, 10 (24)
  • [32] Cospectral graphs on 12 vertices
    Brouwer, A. E.
    Spence, E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [33] Enumeration of cospectral and coinvariant graphs
    Abiad, Aida
    Alfaro, Carlos A.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 408
  • [34] CONSTRUCTION OF COSPECTRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    MATEMATICKI VESNIK, 2016, 68 (01): : 66 - 76
  • [35] Graphs cospectral with starlike trees
    Ghareghani, N.
    Ramezani, F.
    Tayfeh-Rezaie, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2691 - 2701
  • [36] Cospectral graphs for the normalized Laplacian
    Hu, Meiling
    Li, Shuli
    AIMS MATHEMATICS, 2022, 7 (03): : 4061 - 4067
  • [37] Finding singularly cospectral graphs
    Conde, Cristian
    Dratman, Ezequiel
    Grippo, Luciano N.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (03): : 496 - 512
  • [38] Signed graphs cospectral with the path
    Akbari, Saieed
    Haemers, Willem H.
    Maimani, Hamid Reza
    Majd, Leila Parsaei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 104 - 116
  • [39] Non-geometric cospectral mates of line graphs with a linear representation
    Ihringer, Ferdinand
    JOURNAL OF GEOMETRY, 2023, 114 (02)
  • [40] A construction of distance cospectral graphs
    Heysse, Kristin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 195 - 212