Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/34100
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, Domingos M. | pt_PT |
dc.contributor.author | Gomes, Helena | pt_PT |
dc.contributor.author | Pinheiro, Sofia J. | pt_PT |
dc.date.accessioned | 2022-07-04T11:32:00Z | - |
dc.date.available | 2022-07-04T11:32:00Z | - |
dc.date.issued | 2022-09-01 | - |
dc.identifier.issn | 0024-3795 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10773/34100 | - |
dc.description.abstract | The H-join of a family of graphs $\mathcal{G}$={G_1, \dots, G_p}, also called generalized composition, H[G_1, \dots, G_p], where all graphs are undirected, simple and finite, is the graph obtained by replacing each vertex i of H by G_i and adding to the edges of all graphs in $\mathcal{G}$ the edges of the join $G_i \vee G_j$, for every edge ij of H. Some well known graph operations are particular cases of the H-join of a family of graphs $\mathcal{G}$ as it is the case of the lexicographic product (also called composition) of two graphs H and G, H[G]. During long time the known expressions for the determination of the entire spectrum of the H-join in terms of the spectra of its components (that is, graphs in $\mathcal{G}$) and an associated matrix, related with the main eigenvalues of the components and the graph H, were limited to families $\mathcal{G}$ of regular graphs. In this work, with an approach based on the walk-matrix, we extend such a determination, as well as the determination of the characteristic polynomial, to the universal adjacency matrix of the H-join of families of arbitrary graphs. From the obtained results, the eigenvectors of the universal adjacency matrix of the H-join can also be determined in terms of the eigenvectors of the universal adjacency matrices of the components and an associated matrix. | pt_PT |
dc.language.iso | eng | pt_PT |
dc.publisher | Elsevier | pt_PT |
dc.relation | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F04106%2F2020/PT | pt_PT |
dc.rights | embargoedAccess | pt_PT |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | pt_PT |
dc.subject | Graph operations | pt_PT |
dc.subject | Walk-matrix | pt_PT |
dc.subject | Graph eigenvalues | pt_PT |
dc.subject | Universal adjacency matrix | pt_PT |
dc.title | The H-join of arbitrary families of graphs: the universal adjacency spectrum | pt_PT |
dc.type | article | pt_PT |
dc.description.version | published | pt_PT |
dc.peerreviewed | yes | pt_PT |
degois.publication.firstPage | 160 | pt_PT |
degois.publication.lastPage | 180 | pt_PT |
degois.publication.title | Linear Algebra and Its Applications | pt_PT |
degois.publication.volume | 648 | pt_PT |
dc.date.embargo | 2024-09-01 | pt_PT |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0024379522001665?via%3Dihub | pt_PT |
dc.identifier.doi | 10.1016/j.laa.2022.04.015 | pt_PT |
Appears in Collections: | CIDMA - Artigos DMat - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoGomesPinheiroPublishedVersion.pdf | 466.08 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.