Back to Search Start Over

New transmission irregular chemical graphs.

Authors :
Xu, Kexiang
Tian, Jing
Klavžar, Sandi
Source :
Discrete Applied Mathematics. Dec2023, Vol. 340, p286-295. 10p.
Publication Year :
2023

Abstract

The transmission of a vertex v of a (chemical) graph G is the sum of distances from v to other vertices in G. If any two vertices of G have different transmissions, then G is a transmission irregular graph. It is shown that for any odd number n ≥ 7 there exists a transmission irregular chemical tree of order n. A construction is provided which generates new transmission irregular (chemical) trees. Two additional families of chemical graphs are characterized by property of transmission irregularity and two sufficient condition provided which guarantee that the transmission irregularity is preserved upon adding a new edge. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*MOLECULAR graphs
*ODD numbers

Details

Language :
English
ISSN :
0166218X
Volume :
340
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
171920598
Full Text :
https://doi.org/10.1016/j.dam.2023.07.017