Constructing new families of transmission irregular graphs
Combinatorics
2020-04-20 v1
Abstract
The transmission of a vertex of a graph is the sum of distances from to all the other vertices in . A graph is transmission irregular if all of its vertices have pairwise different transmissions. A starlike tree is a tree obtained by attaching to an isolated vertex pendant paths of lengths , respectively. It is proved that if a starlike tree , , is of odd order, then it is transmission irregular. , , is transmission irregular if and only if . Additional infinite families among the starlike trees and bi-starlike trees are determined. Transmission irregular unicyclic infinite families are also presented, in particular, the line graph of , , is transmission irregular if and only if is even.
Keywords
Cite
@article{arxiv.2004.08093,
title = {Constructing new families of transmission irregular graphs},
author = {Kexiang Xu and Sandi Klavžar},
journal= {arXiv preprint arXiv:2004.08093},
year = {2020}
}