|
|
a survey on automorphism groups and transmission-based graph invariants
|
|
|
|
|
نویسنده
|
sharafdini reza ,azadimotlagh mehdi
|
منبع
|
journal of discrete mathematics and its applications - 2024 - دوره : 9 - شماره : 2 - صفحه:133 -145
|
چکیده
|
The distance d(u,v) between vertices u and v of a simple connected graph g is equal to the number of edges in a minimal path connecting them. the transmission of a vertex v is defined by σ(v) = σ u∈v(g) d(v,u). a graph invariant (topological index) is said to be a transmission-based topological index (tt index) if it includes the transmissions σ(u) of vertices of g. because σ(u) can be derived from the distance matrix of g, it follows that transmission-based topological indices form a subset of distance-based topological indices. in this article we survey some results on the computation of some transmission-based graph invariants of intersection graph, hypercube graph, kneser graph,paley graph and unitary cayley graph.
|
کلیدواژه
|
transmission ,wiener index ,hypercube graph ,intersection graph ,kneser graph ,unitary cayley graph ,paley graph
|
آدرس
|
persian gulf university, department of mathematics, iran, persian gulf university, department of computer engineering of jam, iran
|
پست الکترونیکی
|
m.azadim@pgu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|