Loading...
Loading...

Go to the content (press return)

On the hierarchical product of graphs and the generalized binomial tree

Author
Barriere, E.; Comellas, F.; Fiol, M.
Type of activity
Report
Date
2007-09
Code
743
URL
http://hdl.handle.net/2117/1187 Open in new window
Abstract
In this paper we follow the study of the hierarchical product of graphs, an operation recently introduced in the context of networks. A well-known example of such a product is the binomial tree which is the (hierarchical) power of the complete graph on two vertices. An appealing property of this structure is that all the eigenvalues are distinct. Here we show how to obtain a graph with this property by applying the hierarchical product. In particular, we propose a generalization of the binomial ...
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Attachments