Smith normal form and Laplacians

DOI10.1016/j.jctb.2008.02.002zbMath1175.05088OpenAlexW2087694003MaRDI QIDQ958689

Dino J. Lorenzini

Publication date: 8 December 2008

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.02.002

zbMATH Keywords

graphstrongly regular grapheigenvaluesPicard groupLaplaciancritical groupSmith normal formgroup of componentsSandpile group

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials ⋮ The distribution of sandpile groups of random graphs ⋮ The number of rooted forests in circulant graphs ⋮ Laplacian growth and sandpiles on the Sierpiński gasket: limit shape universality and exact solutions ⋮ The critical groups of a family of graphs and elliptic curves over finite fields ⋮ The critical groups of the Peisert graphs ⋮ Critical groups of group representations ⋮ Complexity of circulant graphs with non-fixed jumps, its arithmetic properties and asymptotics ⋮ Small clique number graphs with three trivial critical ideals ⋮ Graphs with few trivial critical ideals ⋮ Codeterminantal graphs ⋮ On the structure of the Jacobian group for circulant graphs ⋮ Quantitative Néron theory for torsion bundles ⋮ Chip-firing groups of iterated cones ⋮ The structure of sandpile groups of outerplanar graphs ⋮ Arithmetical structures on graphs ⋮ The critical group of a clique-inserted graph ⋮ Quantum mechanics of bipartite ribbon graphs: integrality, lattices and Kronecker coefficients ⋮ Counting rooted spanning forests for circulant foliation over a graph ⋮ On the Jacobian group of a cone over a circulant graph ⋮ Critical groups of arithmetical structures on star graphs and complete graphs ⋮ Critical groups of strongly regular graphs and their generalizations ⋮ The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\) ⋮ Gluing of graphs and their Jacobians ⋮ Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians ⋮ The critical polynomial of a graph ⋮ Two-vertex generators of Jacobians of graphs ⋮ Critical groups for Hopf algebra modules ⋮ Chip-Firing Games and Critical Groups ⋮ On the critical ideals of graphs ⋮ Graphs with two trivial critical ideals ⋮ Graphs whose critical groups have larger rank ⋮ Digraphs with at most one trivial critical ideal ⋮ Integer invariants of abelian Cayley graphs ⋮ Jacobians of nearly complete and threshold graphs ⋮ Computing the degree of a lattice ideal of dimension one ⋮ On Jacobian group and complexity of I-graph I(n, k, l) through Chebyshev polynomials ⋮ Critical group structure from the parameters of a strongly regular graph ⋮ Graphs with few trivial characteristic ideals ⋮ On the complexity group of stable curves ⋮ On the sandpile group of the cone of a graph ⋮ Critical ideals of signed graphs with twin vertices ⋮ The number of spanning trees in circulant graphs, its arithmetic properties and asymptotic ⋮ The abelian sandpile model on randomly rooted graphs and self-similar groups ⋮ The sandpile group of a family of nearly complete graphs ⋮ Complexity of the circulant foliation over a graph ⋮ Asymptotics and arithmetical properties of complexity for circulant graphs ⋮ The Smith and critical groups of the square rook's graph and its complement ⋮ Smith and critical groups of polar graphs ⋮ Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments ⋮ Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs ⋮ Complexity of discrete Seifert foliations over a graph ⋮ The sandpile group of a polygon flower ⋮ Critical groups of arithmetical structures under a generalized star-clique operation ⋮ Eigenvalues and critical groups of Adinkras ⋮ Relating \(p\)-adic eigenvalues and the local Smith normal form ⋮ The Smith and critical groups of Paley graphs ⋮ Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrices over rings of algebraic integers
• On the sandpile group of the square cycle \(C^{2}_{n}\)
• On the sandpile group of regular trees
• Critical groups for homeomorphism classes of graphs
• Arithmetical graphs
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Sandpile group on the graph \(\mathcal D_n\) of the dihedral group
• On the sandpile group of dual graphs
• The critical group of a threshold graph
• The Laplacian spectrum of a graph
• Eigenvalues and the Smith normal form
• On denominators of algebraic numbers and integer polynomials
• Dual graphs and knot invariants
• Spécialisation du foncteur de Picard
• The Laplacian Spectrum of a Graph
• Bicycles and Spanning Trees
• Néron Models
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• Self-organized critical state of sandpile automaton models
• On the Representations of xy + yz + ZX
• Arithmetical properties of laplacians of graphs
• The critical group from a cryptographic perspective
• Resultants of Cyclotomic Polynomials