Please use this identifier to cite or link to this item:
|Title:||Eigenvalues of a H-generalized join graph operation constrained by vertex subsets|
|Author:||Cardoso, Domingos M.|
Martins, Enide A.
Spread of a graph
|Abstract:||A generalized H-join operation of a family of graphs G1, . . . , Gp, where H has order p, constrained by a family of vertex subsets Si ⊆V(Gi), i = 1, . . . , p, is introduced. When each vertex subset Si is (ki, τi)-regular, it is deduced that all non-main adjacency eigenvalues of Gi , different from ki−τi , remain as eigenvalues of the graph G obtained by this operation. If each Gi is ki-regular and all the vertex subsets are such that Si = V(Gi), the H-generalized join constrained by these vertex subsets coincides with the H-join operation. Furthermore, some applications on the spread of graphs are presented.|
|Appears in Collections:||CIDMA - Artigos|
DMat - Artigos
Files in This Item:
|Eigenvalues of a H-generalized join.pdf||353.9 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.