English

The degree-distance and transmission-adjacency matrices

Combinatorics 2022-12-13 v1

Abstract

Let GG be a connected graph with adjacency matrix A(G)A(G). The distance matrix D(G)D(G) of GG has rows and columns indexed by V(G)V(G) with uvuv-entry equal to the distance dist(u,v)\mathrm{dist}(u,v) which is the number of edges in a shortest path between the vertices uu and vv. The transmission trs(u)\mathrm{trs}(u) of uu is defined as vV(G)dist(u,v)\sum_{v\in V(G)}\mathrm{dist}(u,v). Let trs(G)\mathrm{trs}(G) be the diagonal matrix with the transmissions of the vertices of GG in the diagonal, and deg(G)\mathrm{deg}(G) the diagonal matrix with the degrees of the vertices in the diagonal. In this paper we investigate the Smith normal form (SNF) and the spectrum of the matrices D+deg(G):=deg(G)+D(G)D^{\mathrm{deg}}_+(G):=\mathrm{deg}(G)+D(G), Ddeg(G):=deg(G)D(G)D^{\mathrm{deg}}(G):=\mathrm{deg}(G)-D(G), A+trs(G):=trs(G)+A(G)A^{\mathrm{trs}}_+(G):=\mathrm{trs}(G)+A(G) and Atrs(G):=trs(G)A(G)A^{\mathrm{trs}}(G):=\mathrm{trs}(G)-A(G). In particular, we explore how good the spectrum and the SNF of these matrices are for determining graphs up to isomorphism. We found that the SNF of AtrsA^{\mathrm{trs}} has an interesting behaviour when compared with other classical matrices. We note that the SNF of AtrsA^{\mathrm{trs}} can be used to compute the structure of the sandpile group of certain graphs. We compute the SNF of D+degD^{\mathrm{deg}}_+, DdegD^{\mathrm{deg}}, A+trsA^{\mathrm{trs}}_+ and AtrsA^{\mathrm{trs}} for several graph families. We prove that complete graphs are determined by the SNF of D+degD^{\mathrm{deg}}_+, DdegD^{\mathrm{deg}}, A+trsA^{\mathrm{trs}}_+ and AtrsA^{\mathrm{trs}}. Finally, we derive some results about the spectrum of DdegD^{\mathrm{deg}} and AtrsA^{\mathrm{trs}}.

Keywords

Cite

@article{arxiv.2212.05297,
  title  = {The degree-distance and transmission-adjacency matrices},
  author = {Carlos A. Alfaro and Octavio Zapata},
  journal= {arXiv preprint arXiv:2212.05297},
  year   = {2022}
}

Comments

19 pages