Eigenvalues of a H-generalized join graph operation constrained by vertex subsets
Abstract
Considering a graph of order , a generalized -join operation of a family of graphs , constrained by a family of vertex subsets , is introduced. When each vertex subset is -regular, it is deduced that all non-main adjacency eigenvalues of , different from , for remain as eigenvalues of the graph obtained by the above mentioned operation. Furthermore, if each graph of the family is -regular, for , and all the vertex subsets are such that , the -generalized join operation constrained by these vertex subsets coincides with the -generalized join operation. Some applications on the spread of graphs are presented. Namely, new lower and upper bounds are deduced and a infinity family of non regular graphs of order with spread equals is introduced.
Keywords
Cite
@article{arxiv.1205.1752,
title = {Eigenvalues of a H-generalized join graph operation constrained by vertex subsets},
author = {Domingos M. Cardoso and Enide A. Martins and Maria Robbiano and Oscar Rojo},
journal= {arXiv preprint arXiv:1205.1752},
year = {2012}
}
Comments
15 pages, 1 figure