Smith forms for adjacency matrices of circulant graphs

被引：9
|
作者：
Williams, Gerald [1 ]
机构：
[1] Univ Essex, Dept Math Sci, Colchester CO4 3SQ, Essex, England
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 443卷
关键词：
Smith normal form; Circulant graph; Adjacency matrix; EIGENVALUES;
D O I：
10.1016/j.laa.2013.11.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrasfai graph, Doob graph, cocktail party graph, crown graph, prism graph, Mobius ladder. The proofs operate by finding the abelianization of a cyclically presented group whose relation matrix is column equivalent to the required adjacency matrix. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：21 / 33
页数：13
相关论文
共 50 条
  • [41] On the p-rank of the adjacency matrices of strongly regular graphs
    Brouwer, A.E.
    van Eijl, C.A.
    Journal of Algebraic Combinatorics, 1992, 1 (04)
  • [42] Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
    Anirban Basak
    Mark Rudelson
    Probability Theory and Related Fields, 2021, 180 : 233 - 308
  • [43] Hermitian-adjacency matrices and Hermitian energies of mixed graphs
    Liu, Jianxi
    Li, Xueliang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 182 - 207
  • [44] Analysing Biomedical Knowledge Graphs using Prime Adjacency Matrices
    Bougiatiotis, Konstantinos
    Paliouras, Georgios
    2023 IEEE 36TH INTERNATIONAL SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS, CBMS, 2023, : 628 - 633
  • [45] Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
    Basak, Anirban
    Rudelson, Mark
    PROBABILITY THEORY AND RELATED FIELDS, 2021, 180 (1-2) : 233 - 308
  • [46] On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
    Dalfo, C.
    Fiol, M. A.
    Pavlikova, S.
    Siran, J.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (05): : 693 - 710
  • [47] INVERTIBILITY OF ADJACENCY MATRICES FOR RANDOM d-REGULAR GRAPHS
    Huang, Jiaoyang
    DUKE MATHEMATICAL JOURNAL, 2021, 170 (18) : 3977 - 4032
  • [48] On the Energy and Spread of the Adjacency, Laplacian and Signless Laplacian Matrices of Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Tavakoli, Mostafa
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03) : 545 - 566
  • [49] The k-generalized Hermitian adjacency matrices for mixed graphs
    Yu, Yuantian
    Geng, Xianya
    Zhou, Zihan
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [50] The method of similar operators in the study of the spectra of the adjacency matrices of graphs
    Kozlukov, Serge
    INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2018, 973
12345