Ranks of regular graphs under certain unary operations

被引：0
|
作者：
Garner, CR [1 ]
Davis, GJ
Domke, GS
机构：
[1] Rockdale Magnet Sch Sci & Technol, Conyers, GA 30094 USA
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
来源：
ARS COMBINATORIA | 2005年 / 74卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the rank of the adjacency matrix of some classes of regular graphs that are transformed under certain unary operations. In particular, we study the ranks of the subdivision graph, the connected cycle graph, the connected subdivision graph and the total graph of the following families of graphs: cycles, complete graphs, complete bipartite and multipartite graphs, circulant graphs of degrees three and four and some Cartesian graph products.
引用
收藏
页码：3 / 24
页数：22
相关论文
共 50 条
  • [21] Graphs and ranks of monoids
    Khosravi, Behnam
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (07) : 3006 - 3013
  • [22] ON THE RANKS OF CERTAIN MATRICES
    MURTHY, KVV
    RAMACHANDRAN, V
    PROCEEDINGS OF THE IEEE, 1981, 69 (08) : 1084 - 1086
  • [23] Characterization of certain distance-regular graphs by forbidden subgraphs
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2007, 75 (03) : 420 - 423
  • [24] UNARY ALGEBRAS WITH REGULAR ENDOMORPHISM MONOIDS
    SKORNJAKOV, LA
    ACTA SCIENTIARUM MATHEMATICARUM, 1978, 40 (3-4): : 375 - 381
  • [25] ON THE RANKS OF CERTAIN MATRICES
    MURTHY, KVV
    RAMACHANDRAN, V
    MATRIX AND TENSOR QUARTERLY, 1981, 31 (03): : 67 - 69
  • [26] ON THE SPECTRA OF CERTAIN DISTANCE-REGULAR GRAPHS .2.
    BANNAI, E
    ITO, T
    QUARTERLY JOURNAL OF MATHEMATICS, 1981, 32 (128): : 389 - 411
  • [27] Characterization of certain distance-regular graphs by forbidden subgraphs
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2007, 75 : 420 - 423
  • [28] THE IRREGULARITY OF GRAPHS UNDER GRAPH OPERATIONS
    Abdo, Hosam
    Dimitrov, Darko
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 263 - 278
  • [29] Identities for a class of regular unary semigroups
    Tang, Xilin
    COMMUNICATIONS IN ALGEBRA, 2008, 36 (07) : 2487 - 2502
  • [30] CATEGORY EQUIVALENCES OF CLONES OF OPERATIONS PRESERVING UNARY OPERATIONS
    Koppitz, Joerg
    Supaporn, Worakrit
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2013, 66 (02): : 177 - 184
12345