Arithmetical structures on graphs with connectivity one

被引:4
|
作者
Corrales, Hugo [1 ]
Valencia, Carlos E. [2 ]
机构
[1] Escuela Super Econ, Plan Agua Prieta 66, Mexico City 11340, DF, Mexico
[2] Ctr Invest & Estudios Avanzados IPN, Dept Matemat, Apartado Postal 14-740, Mexico City 07000, DF, Mexico
关键词
Arithmetical graphs; arithmetical structure; M-matrices; Laplacian matrix; connectivity one; cut vertex; 2-connected components;
D O I
10.1142/S0219498818501475
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a graph G, an arithmetical structure on G is a pair of positive integer vectors (d, r) such that gcd(rv vertical bar v is an element of 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 G(1), ..., G(s) 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 G(i)'s. A rational arithmetical structure corresponds to an arithmetical structure where some of the integrality conditions are relaxed.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Arithmetical structures on graphs
    Corrales, Hugo
    Valencia, Carlos E.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 120 - 151
  • [2] On arithmetical structures on complete graphs
    Harris, Zachary
    Louwsma, Joel
    [J]. INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (02): : 345 - 355
  • [3] Bounding the number of arithmetical structures on graphs
    Keyes, Christopher
    Reiter, Tomer
    [J]. DISCRETE MATHEMATICS, 2021, 344 (09)
  • [4] Critical groups of arithmetical structures on star graphs and complete graphs
    Archer, Kassie
    Diaz-Lopez, Alexander
    Glass, Darren
    Louwsma, Joel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01): : 1 - 28
  • [5] ARITHMETICAL GRAPHS
    LORENZINI, DJ
    [J]. MATHEMATISCHE ANNALEN, 1989, 285 (03) : 481 - 501
  • [6] Cayley graphs with neighbor connectivity one
    Doty, LL
    Goldstone, RJ
    Suffel, CL
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (04) : 625 - 642
  • [7] ARITHMETICAL GRAPHS AND THEIR REPRESENTATION
    DONECT, GA
    NEZHENTSEV, YI
    [J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1990, (11): : 5 - 8
  • [8] A note on nearly Platonic graphs with connectivity one
    Froncek, Dalibor
    Khorsandi, Mahdi Reza
    Musawi, Seyed Reza
    Qiu, Jiangyi
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 195 - 205
  • [9] Arithmetical properties of laplacians of graphs
    Lorenzini, D
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2000, 47 (04): : 281 - 306
  • [10] Arithmetical structures on bidents
    Archer, Kassie
    Bishop, Abigail C.
    Diaz-Lopez, Alexander
    Puente, Luis D. Garcia
    Glass, Darren
    Louwsma, Joel
    [J]. DISCRETE MATHEMATICS, 2020, 343 (07)