Title of article :
Computing Szeged Index of Graphs on Triples
Author/Authors :
DARAFSHEH, M.R School of Mathematics - College of Science - University of Tehran , MODABERNIA, R Department of Mathematics - Shahid Chamran University of Ahvaz , NAMDARI, M Department of Mathematics - Shahid Chamran University of Ahvaz
Pages :
6
From page :
1
To page :
6
Abstract :
Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The Szeged index of G is defined by Sz(G)= {e=uvee nu(e|G)ny(e|G), where nule|G) is the number of vertices of G closer to u than v and n (e|G) can be defined in a similar way. Let S be a set of size n > 8 and V be the set of all subsets of S of size 3. We define three types of intersection graphs with vertex set V. These graphs are denoted by Gi(n), i=0,1,2 and we will find their Szeged indices.
Keywords :
Szeged index , Intersection graph , Automorphism of graph
Journal title :
Astroparticle Physics
Serial Year :
2017
Record number :
2428526
Link To Document :
بازگشت