Arithmetical structures on graphs with connectivity one

Hugo Corrales, Carlos E. Valencia

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

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 languageEnglish
Article number1850147
JournalJournal of Algebra and its Applications
Volume17
Issue number8
DOIs
StatePublished - 1 Aug 2018
Externally publishedYes

Keywords

  • 2-connected components
  • Arithmetical graphs
  • Laplacian matrix
  • M-matrices
  • arithmetical structure
  • connectivity one
  • cut vertex

Fingerprint

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

Cite this