New operations on graphs and digraphs. Algebraic properties
Author
Barriere, E.; Dalfo, C.; Fiol, M.; Mitjana, M.
Type of activity
Presentation of work at congresses
Name of edition
(SGT in Rio 08) Workshop on spectral graph theory with appl. on computer science, combinatorial optimization and chemistry
Date of publication
2008
Presentation's date
2008-12
Book of congress proceedings
Abstracts of the Workshop on SGT in Rio 08
Abstract
Recent work has been developed around some new definitions on operations involving graphs and digraphs. We will review the hierarchical product of graphs, the generalized hiersrchical product of graphs and the multidimensional Manhattan Street Network. The hierarchical prdoduct of graphs shows a stron hierarchy of the vertices and it is a subgroup of the cartesian product of the corresponding factors. Some well-known properties of the cartesian product are inherited by the hierarchical product. ...
Recent work has been developed around some new definitions on operations involving graphs and digraphs. We will review the hierarchical product of graphs, the generalized hiersrchical product of graphs and the multidimensional Manhattan Street Network. The hierarchical prdoduct of graphs shows a stron hierarchy of the vertices and it is a subgroup of the cartesian product of the corresponding factors. Some well-known properties of the cartesian product are inherited by the hierarchical product. We also focus on the study of some algebraic properties of the hierarchical product of two or more graphs. In particular, the spectrum and the binary hypertree T_m is an interesting example of graph with all its eigenvalues being distinct.