|
|
|
|
a new measure for transmission irregularity extent of graphs
|
|
|
|
|
|
|
|
نویسنده
|
azari mahdieh
|
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 4 - صفحه:1017 -1037
|
|
چکیده
|
The transmission of a vertex ${varsigma}$ in a connected graph $mathcal{j}$ is the sum of distances between ${varsigma}$ and all other vertices of $mathcal{j}$. a graph $mathcal{j}$ is called transmission regular if all vertices have the same transmission. in this paper, we propose a new graph invariant for measuring the transmission irregularity extent of transmission irregular graphs. this invariant which we call the total transmission irregularity number (tti number for short) is defined as the sum of the absolute values of the difference of the vertex transmissions over all unordered vertex pairs of a graph. we investigate some lower and upper bounds on the tti number which reveal its connection to a number of already established indices. in addition, we compute the tti number for various families of composite graphs and for some chemical graphs and nanostructures derived from them.
|
|
کلیدواژه
|
transmission of a vertex ,transmission irregular graph ,graph invariant ,bound ,composite graph
|
|
آدرس
|
islamic azad university, kazerun branch, department of mathematics, iran
|
|
پست الکترونیکی
|
mahdie.azari@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|