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 条
  • [1] On Topologies Induced by Graphs Under Some Unary and Binary Operations
    Nianga, Caen Grace S.
    Canoy, Sergio R., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (02): : 499 - 505
  • [2] On Upper Bound Graphs with Respect to Unary Operations on Graphs
    Hiroshi Era
    Kenjiro Ogawa
    Morimasa Tsuchida
    Annals of Combinatorics, 2002, 6 (1) : 1 - 6
  • [3] The transformation of edge-regular and pseudo strongly regular graphs under graph operations
    Palathingal, Jeepamol J.
    Lakshmanan, Aparna S.
    Markowsky, Greg
    arXiv, 2021,
  • [4] SPECTRA OF CERTAIN DISTANCE REGULAR GRAPHS
    BANNAI, E
    ITO, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (03) : 274 - 293
  • [5] The state complexity of language operations on XNFA-succinct unary regular languages
    Marais, Laurette
    van Zijl, Lynette
    PROCEEDINGS OF THE ANNUAL CONFERENCE OF THE SOUTH AFRICAN INSTITUTE OF COMPUTER SCIENTISTS AND INFORMATION TECHNOLOGISTS (SAICSIT 2018), 2018, : 20 - 28
  • [6] ON THE EXISTENCE OF CERTAIN DISTANCE-REGULAR GRAPHS
    ROOS, C
    VANZANTEN, AJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 197 - 212
  • [7] On the p-Ranks of the Adjacency Matrices of Distance-Regular Graphs
    René Peeters
    Journal of Algebraic Combinatorics, 2002, 15 : 127 - 149
  • [8] On the p-ranks of the adjacency matrices of distance-regular graphs
    Peeters, R
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 15 (02) : 127 - 149
  • [9] Certain Operations on Complex Picture Fuzzy Graphs
    Shoaib, Muhammad
    Mahmood, Waqas
    Xin, Qin
    Tchier, Fairouz
    Tawfiq, Ferdous M. O.
    IEEE ACCESS, 2022, 10 : 114284 - 114296
  • [10] ON CERTAIN REGULAR NICELY DISTANCE-BALANCED GRAPHS
    Fernandez, Blas
    Miklavic, Stefko
    Penjic, Safet
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2023, 65 (01): : 165 - 185
12345