Title : ( Distribution of some graph invariants over hierarchical product of graphs )
Authors: Mostafa Tavakoli , Freydoon Rahbarnia , Ali Reza Ashrafi ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
The hierarchical product of graphs was introduced very recently by L. Barriere et al. in [On the spectra of hypertrees, Linear Algebra Appl. 428 (2008) 1499–1510], and some of its main properties were studied. In this paper, some new properties of this new graph product are investigated. We prove that Gn . . . G1 is median graph if and only if G1, G2,. . . , Gn are median. An exact formula for metric dimension of Gn . . . G1, as well as formulas for the eccentric distance sum and edge revised Szeged of hierarchical product of graphs are presented. Some applications of our results are also presented.
Keywords
Hierarchical product; Median graph; Eccentric distance sum; Metric dimension; Edge revised Szeged index.
@article{paperid:1035210,
author = {Tavakoli, Mostafa and Rahbarnia, Freydoon and Ali Reza Ashrafi},
title = {Distribution of some graph invariants over hierarchical product of graphs},
journal = {Applied Mathematics and Computation},
year = {2013},
volume = {220},
number = {24},
month = {August},
issn = {0096-3003},
pages = {405--413},
numpages = {8},
keywords = {Hierarchical product; Median graph; Eccentric distance sum; Metric dimension; Edge revised Szeged index.},
}
%0 Journal Article
%T Distribution of some graph invariants over hierarchical product of graphs
%A Tavakoli, Mostafa
%A Rahbarnia, Freydoon
%A Ali Reza Ashrafi
%J Applied Mathematics and Computation
%@ 0096-3003
%D 2013
