Arithmetical structures on graphs with connectivity one
Combinatorics
2017-06-14 v3 Number Theory
Abstract
Given a graph , an arithmetical structure on is a pair of positive integer vectors such that and where is the adjacency matrix of . We describe the arithmetical structures on graph with a cut vertex in terms of the arithmetical structures on their blocks. More precisely, if are the induced subgraphs of obtained from each of the connected components of by adding the vertex and their incident edges, then the arithmetical structures on are in one to one correspondence with the -rational arithmetical structures on the '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