A note on the critical ideals of a cycle (Q2675866)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the critical ideals of a cycle
scientific article

    Statements

    A note on the critical ideals of a cycle (English)
    0 references
    26 September 2022
    0 references
    Critical ideals of a graph \(G\) which are the determinantal ideals of its generalized Laplacian matrix were first introduced by \textit{H. Corrales} and \textit{C. E. Valencia} [Linear Algebra Appl. 439, No. 12, 3870--3892 (2013; Zbl 1295.13028)], as a generalization of the critical group. Then it was shown that critical ideals are also closely related to other properties of the graph, such as the clique number and the zero forcing number. In this note, the authors give a simple proof of Theorem 4.13 proved in the above stated paper, which gives a Gröbner basis of the first nontrivial critical ideal of a cycle. Also as applications explicit expressions for the characteristic ideals of a cycle and the critical groups of a family of thick wheels are obtained.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    critical ideal
    0 references
    characteristic ideal
    0 references
    critical group
    0 references
    thick wheel
    0 references
    0 references
    0 references
    0 references