Arithmetical structures on graphs

DOI10.1016/J.LAA.2017.09.018MaRDI QIDQ2412696zbMATH OpenOpenAlexWikidataFDO

Authors Hugo Corrales, Carlos Valencia

Publication date 27 October 2017

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

Full work available at URL https://arxiv.org/abs/1604.02502

zbMATH Keywords

\(M\)-matricesarithmetical structuresCatalan numberclique-star transformationcycledelta-wye transformationedge subdivisionmerging verticespathsplitting vertices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) Algebraic combinatorics (05E99) Binomial coefficients; factorials; (q)-identities (11B65) Matrices, determinants in number theory (11C20) Positive matrices and their generalizations; cones of matrices (15B48)

Abstract: Arithmetical structures on a graph were introduced by Lorenzini as some intersection matrices that arise in the study of degenerating curves in algebraic geometry. In this article we study these arithmetical structures, in particular we are interested in the arithmetical structures on complete graphs, paths, and cycles. We begin by looking at the arithmetical structures on a multidigraph from the general perspective of $M$-matrices. As an application, we recover the result of Lorenzini about the finiteness of the number of arithmetical structures on a graph. We give a description on the arithmetical structures on the graph obtained by merging and splitting a vertex of a graph in terms of its arithmetical structures. On the other hand, we give a description of the arithmetical structures on the clique--star transform of a graph, which generalizes the subdivision of a graph. As an application of this result we obtain an explicit description of all the arithmetical structures on the paths and cycles and we show that the number of the arithmetical structures on a path is a Catalan number.

Recommendations

• On arithmetic graphs
• On arithmetical structures on complete graphs
• Arithmetical topics in algebraic graph theory
• Bounding the number of arithmetical structures on graphs
• scientific article; zbMATH DE number 20500
• Arithmetical graphs
• Arithmetical structures on graphs with connectivity one
• scientific article; zbMATH DE number 1225797
• On arithmetic infinite graphs
• Arithmetic graphs

Cites work

• Algebraic Potential Theory on Graphs
• Arithmetical graphs
• Arithmetical structures on graphs
• Catalan Numbers
• Chip-firing and energy minimization on M-matrices
• Degree and algebraic properties of lattice and matrix ideals
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 4680 (Why is no real title available?)
• scientific article; zbMATH DE number 2120941 (Why is no real title available?)
• On the critical ideals of graphs
• Smith normal form and Laplacians

Cited in

(23)

• Arithmetical graphs
• On arithmetic infinite graphs
• Minimal free resolutions of lattice ideals of digraphs
• Counting arithmetical structures on paths and cycles
• Bounding the number of arithmetical structures on graphs
• Critical groups of arithmetical structures under a generalized star-clique operation
• Arithmetical structures on bidents
• The extremal spectral radii of the arithmetical structures on paths
• On arithmetical structures on complete graphs
• Arithmetical structures on graphs
• Algorithmic aspects of arithmetical structures
• Arithmetical structures on graphs with connectivity one
• Arithmagons and geometrically invariant multiplicative integer partitions
• scientific article; zbMATH DE number 20500 (Why is no real title available?)
• Abelian networks IV. Dynamics of nonhalting networks
• Chip-firing games and critical groups
• Arithmetical structures on paths with a doubled edge
• Critical groups of arithmetical structures on star graphs and complete graphs
• Arithmetical structures on dominated polynomials
• The critical polynomial of a graph
• Spectral radii of arithmetical structures on cycle graphs
• Arithmetical structures on coconut trees
• The critical polynomials of simple connected graphs

This page was built for publication: Arithmetical structures on graphs

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