Applied Mathematics and Computation, ( ISI ), Volume (220), No (24), Year (2013-8) , Pages (405-413)

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

Citation: BibTeX | EndNote

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.},
}

[Download]

%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

[Download]