English

Edge transmission irregular graphs

Combinatorics 2026-07-12 v1 Discrete Mathematics

Abstract

The transmission of a vertex vv in a connected graph GG is the sum of distances from vv to all vertices in GG. A transmission irregular (TI) graph is a connected graph in which any two distinct vertices have different transmissions. We extend the concept of transmission to edges by defining the transmission of an edge as the sum of the transmissions of its two endpoints. A connected graph can now be called edge transmission irregular (ETI) if any two distinct edges have different transmissions. We show that almost all graphs are not ETI and then investigate several related order realizability problems involving chemical ETI graphs. In particular, we prove that for every n15n \ge 15, there exists a subcubic tree of order nn that is both TI and ETI.

Cite

@article{arxiv.2607.10739,
  title  = {Edge transmission irregular graphs},
  author = {Kexiang Xu and Ivan Damnjanović and Uroš Milivojević and Sandi Klavžar},
  journal= {arXiv preprint arXiv:2607.10739},
  year   = {2026}
}