Arithmetical structures on graphs with connectivity one

Hugo Corrales, Carlos E. Valencia

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

© 2018 World Scientific Publishing Company. Given a graph G, an arithmetical structure on G is a pair of positive integer vectors (d,r) such that gcd(rv|v V (G)) = 1 and (diag(d)-A)r = 0, where A is the adjacency matrix of G. We describe the arithmetical structures on graph G with a cut vertex v in terms of the arithmetical structures on their blocks. More precisely, if G1,..,Gs are the induced subgraphs of G obtained from each of the connected components of G-v by adding the vertex v and their incident edges, then the arithmetical structures on G are in one to one correspondence with the v-rational arithmetical structures on the Gi's. A rational arithmetical structure corresponds to an arithmetical structure where some of the integrality conditions are relaxed.
Original languageAmerican English
JournalJournal of Algebra and its Applications
DOIs
StatePublished - 1 Aug 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Arithmetical structures on graphs with connectivity one'. Together they form a unique fingerprint.

Cite this