On bi-regular graphs determined by their generalized characteristic polynomials

被引：4
|
作者：
Wang, Wei [1 ]
Mao, Lihuan [1 ]
Lu, Hongliang [1 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 438卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Graph spectra; Cospectral graphs; Generalized characteristic polynomial; SPECTRAL CHARACTERIZATIONS;
D O I：
10.1016/j.laa.2012.12.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It was shown that whether a graph G is determined by its generalized characteristic polynomial is equivalent to the same problem for a well defined bi-regular graph (G) over cap. Also a unified approach is proposed to show that some new families of hi-regular graphs are characterized by their generalized characteristic polynomials. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：3076 / 3084
页数：9
相关论文
共 50 条
  • [1] Graphs determined by their generalized characteristic polynomials
    Wang, Wei
    Li, Feng
    Lu, Hongliang
    Xu, Zongben
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (05) : 1378 - 1387
  • [2] On the construction of graphs determined by their generalized characteristic polynomials
    Mao, Lihuan
    Wang, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 : 454 - 466
  • [3] Factors of bi-regular bipartite graphs
    Egawa, Yoshimi
    Furuya, Michitaka
    Kano, Mikio
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 268 - 272
  • [4] On interval colourings of bi-regular bipartite graphs
    Hanson, D
    Loten, COM
    Toft, B
    ARS COMBINATORIA, 1998, 50 : 23 - 32
  • [5] Small bi-regular graphs of even girth
    Araujo-Pardo, Gabriela
    Exoo, Geoffrey
    Jajcay, Robert
    DISCRETE MATHEMATICS, 2016, 339 (02) : 658 - 667
  • [6] WEAKLY BI-REGULAR ALGEBRAS
    SZETO, G
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (9-10): : 775 - 780
  • [7] Constructions of bi-regular cages
    Araujo-Pardo, G.
    Balbuena, C.
    Valenzuela, J. C.
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1409 - 1416
  • [8] Generalized Characteristic Polynomials of Join Graphs and Their Applications
    Lu, Pengli
    Gao, Ke
    Yang, Yang
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [9] BI-Regular Near-Rings
    Nandakumar, P.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2009, 33 (03) : 491 - 496
  • [10] BI-REGULAR RINGS AND THE IDEAL LATTICE ISOMORPHISMS
    MORRISON, DR
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (01) : 55 - 55
12345