Constructing families of cospectral regular graphs

被引：1
|
作者：
Haythorpe, M. [1 ]
Newcombe, A. [1 ]
机构：
[1] Flinders Univ S Australia, 1284 South Rd, Tonsley, SA 5042, Australia
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2020年 / 29卷 / 05期
关键词：
05C50; 05C07;
D O I：
10.1017/S096354832000019X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A set of graphs are called cospectral if their adjacency matrices have the same characteristic polynomial. In this paper we introduce a simple method for constructing infinite families of cospectral regular graphs. The construction is valid for special cases of a property introduced by Schwenk. For the case of cubic (3-regular) graphs, computational results are given which show that the construction generates a large proportion of the cubic graphs, which are cospectral with another cubic graph.
引用
收藏
页码：664 / 671
页数：8
相关论文
共 50 条
  • [21] On cospectral oriented graphs and cospectral signed graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3689 - 3701
  • [22] Constructing non-isomorphic signless Laplacian cospectral graphs
    Dutta, Supriyo
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [23] Constructing cospectral graphs via a new form of graph product
    Langberg, Michael
    Vilenchik, Dan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (09): : 1838 - 1852
  • [24] 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)
  • [25] Some Methods for Constructing Infinite Families of Quasi-Strongly Regular Graphs
    Shirdel G.H.
    Asgari A.
    Recent Advances in Computer Science and Communications, 2021, 14 (08) : 2673 - 2677
  • [26] Families of regular graphs in regular maps
    Wilson, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 269 - 289
  • [27] Constructing cospectral hypergraphs
    Abiad, Aida
    Khramova, Antonina P.
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (04): : 729 - 740
  • [28] Graphs cospectral with Kneser graphs
    Haemers, Willem H.
    Ramezani, Farzaneh
    COMBINATORICS AND GRAPHS, 2010, 531 : 159 - +
  • [29] Some Results on Walk Regular Graphs Which Are Cospectral to Its Complement
    Lepovic, Mirko
    TOKYO JOURNAL OF MATHEMATICS, 2010, 33 (01) : 223 - 234
  • [30] Construction of cospectral graphs
    Supriyo Dutta
    Bibhas Adhikari
    Journal of Algebraic Combinatorics, 2020, 52 : 215 - 235
12345