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 条
  • [31] The maximum order of adjacency matrices of graphs with a given rank
    Haemers, W. H.
    Peeters, M. J. P.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) : 223 - 232
  • [32] On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
    Kannan, M. Rajesh
    Pragada, Shivaramakrishna
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15): : 3009 - 3030
  • [33] SPECTRAL DISTRIBUTIONS OF ADJACENCY AND LAPLACIAN MATRICES OF RANDOM GRAPHS
    Ding, Xue
    Jiang, Tiefeng
    ANNALS OF APPLIED PROBABILITY, 2010, 20 (06): : 2086 - 2117
  • [34] Generating New Graphs Using Boolean Operations (∨ and ∧) on Adjacency and Antiadjacency Matrices of Graphs
    Putri, Gisca A. T. A.
    Adinegoro, Wismoyo
    Sugeng, Kiki A.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2015 (ISCPMS 2015), 2016, 1729
  • [35] Smith normal forms of incidence matrices
    Sin, Peter
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1359 - 1371
  • [36] Smith normal forms of incidence matrices
    Peter Sin
    Science China Mathematics, 2013, 56 : 1359 - 1371
  • [37] Smith normal forms of incidence matrices
    SIN Peter
    Science China(Mathematics), 2013, 56 (07) : 1359 - 1371
  • [38] Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings
    Vladeva, Dimitrinka
    PROCEEDINGS OF THE 43RD INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'17), 2017, 1910
  • [39] Nilpotent adjacency matrices, random graphs and quantum random variables
    Schott, Rene
    Staples, George Stacey
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (15)
  • [40] A note about cospectral graphs for the adjacency and normalized Laplacian matrices
    Butler, Steve
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (03): : 387 - 390
12345