Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/30376
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCardoso, Domingos M.pt_PT
dc.contributor.authorGomes, Helenapt_PT
dc.contributor.authorPinheiro, Sofia Jpt_PT
dc.date.accessioned2021-01-27T19:40:30Z-
dc.date.available2021-01-27T19:40:30Z-
dc.date.issued2021-01-21-
dc.identifier.urihttp://hdl.handle.net/10773/30376-
dc.description.abstractThe H-join of a family of graphs G = {G1, . . . , Gp}, also called the generalized composition, H[G1, . . . , Gp], where all graphs are undirected, simple and finite, is the graph obtained from the graph H replacing each vertex i of H by Gi and adding to the edges of all graphs in G the edges of the join Gi ∨ Gj , for every edge ij of H. Some well known graph operations are particular cases of the H-join of a family of graphs G as it is the case of the lexicographic product (also called composition) of two graphs H and G, H[G], which coincides with the H-join of family of graphs G where all the graphs in G are isomorphic to a fixed graph G. So far, the known expressions for the determination of the entire spectrum of the H-join in terms of the spectra of its components and an associated matrix are limited to families of regular graphs. In this paper, we extend such a determination to families of arbitrary graphs.pt_PT
dc.language.isoengpt_PT
dc.publisherarXivpt_PT
dc.relationUIDB/04106/2020pt_PT
dc.rightsopenAccesspt_PT
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/pt_PT
dc.subjectH-joinpt_PT
dc.subjectLexicographic productpt_PT
dc.subjectGraph spectrapt_PT
dc.titleThe H-join of arbitrary families of graphspt_PT
dc.typepreprintpt_PT
dc.description.versionpublishedpt_PT
dc.peerreviewednopt_PT
dc.relation.publisherversionhttps://arxiv.org/abs/2101.08383pt_PT
Appears in Collections:CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
arXiv2101.08383.pdf190.95 kBAdobe PDFView/Open


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

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