Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/13458
Title: Eigenvalues of a H-generalized join graph operation constrained by vertex subsets
Author: Cardoso, Domingos M.
Martins, Enide A.
Robbiano, Maria
Rojo, Oscar
Keywords: Graph eigenvalues
Spread of a graph
Adjacency matrix
Issue Date: 2013
Publisher: Elsevier
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.
Peer review: yes
URI: http://hdl.handle.net/10773/13458
DOI: 10.1016/j.laa.2012.12.004
ISSN: 0024-3795
Appears in Collections:CIDMA - Artigos
DMat - Artigos

Files in This Item:
File Description SizeFormat 
Eigenvalues of a H-generalized join.pdf353.9 kBAdobe PDFrestrictedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.