Codeterminantal graphs

DOI10.1016/J.LAA.2022.05.021MaRDI QIDQ2154283zbMATH OpenOpenAlexWikidataFDO

Authors Aida Abiad, Kristin Heysse, Marcos C. Vargas, Carlos A. Alfaro

Publication date 19 July 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2022.05.021

zbMATH Keywords

cospectral graphdeterminantal idealdistance Laplacian matrixgraph spectrumsandpile groupSmith normal form

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linkage, complete intersections and determinantal ideals (13C40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Determinantal varieties (14M12)

Recommendations

• Topological code of graphs
• Structured Codes of Graphs
• Codes over graphs
• CoEulerian graphs
• Vertex codes of graphs
• Cohen-Macaulay graphs
• On graphs and codes
• Cohen-Macaulay circulant graphs
• Graph theoretic methods in coding theory
• The graphs of projective codes

Cites work

• A finite group attached to the laplacian of a graph
• A note on cospectral graphs
• Betti numbers of determinantal ideals
• Chip-firing and the critical group of a graph
• Constructably Laplacian integral graphs
• Cospectrality of graphs with respect to distance matrices
• Critical ideals, minimum rank and zero forcing number
• Digraphs with at most one trivial critical ideal
• Distance ideals of graphs
• Distance unimodular equivalence of graphs
• Eigenvalues and the Smith normal form
• Elementary divisors of graphs and matroids
• Enumeration of cospectral and coinvariant graphs
• Graphs cospectral with starlike trees
• Graphs that are cospectral for the distance Laplacian
• Graphs with real algebraic co-rank at most two
• Graphs with two trivial critical ideals
• Gröbner bases in commutative algebra
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3887879 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3513932 (Why is no real title available?)
• scientific article; zbMATH DE number 2019938 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 3063010 (Why is no real title available?)
• Matrices over rings of algebraic integers
• On Ideals of Minors of Matrices with Indeterminate Entries
• On the critical ideals of graphs
• On the distance Laplacian spectra of graphs
• On the sandpile group of dual graphs
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Relating \(p\)-adic eigenvalues and the local Smith normal form
• Small clique number graphs with three trivial critical ideals
• Smith normal form and Laplacians
• Smith normal form in combinatorics
• Smith normal form of some distance matrices
• Solving systems of linear equations over polynomials
• Some properties of the distance Laplacian eigenvalues of a graph.
• Spectra of graphs
• The chip-firing game
• The complexity of the word problems for commutative semigroups and polynomial ideals
• The distribution of sandpile groups of random graphs
• The mathematics of chip-firing
• Two Laplacians for the distance matrix of a graph
• Which graphs are determined by their spectrum?

Cited in

(5)

• Enumeration of cospectral and coinvariant graphs
• The degree-distance and transmission-adjacency matrices
• On the Smith normal form of Q-walk matrix
• Distance ideals of digraphs
• Distinguishing graphs by their spectra, Smith normal forms and complements

This page was built for publication: Codeterminantal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2154283)