English

Arithmetical structures on graphs with connectivity one

Combinatorics 2017-06-14 v3 Number Theory

Abstract

Given a graph GG, an arithmetical structure on GG is a pair of positive integer vectors (d,r)({\bf d},{\bf r}) such that gcd(rvvV(G))=1\mathrm{gcd}({\bf r}_v\, | \,v\in V(G))=1 and (diag(d)A)r=0, (\mathrm{diag}({\bf d})-A){\bf r}=0, where AA is the adjacency matrix of GG. We describe the arithmetical structures on graph GG with a cut vertex vv in terms of the arithmetical structures on their blocks. More precisely, if G1,,GsG_1,\ldots,G_s are the induced subgraphs of GG obtained from each of the connected components of GvG-v by adding the vertex vv and their incident edges, then the arithmetical structures on GG are in one to one correspondence with the vv-rational arithmetical structures on the GiG_i's. We introduce the concept of rational arithmetical structure, which corresponds to an arithmetical structure where some of the integrality conditions are relaxed.

Keywords

Cite

@article{arxiv.1606.03726,
  title  = {Arithmetical structures on graphs with connectivity one},
  author = {Hugo Corrales and Carlos E. Valencia},
  journal= {arXiv preprint arXiv:1606.03726},
  year   = {2017}
}

Comments

10 pages. Minor changes

R2 v1 2026-06-22T14:23:27.584Z