Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/33415
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Andrade, Enide | pt_PT |
dc.contributor.author | Bonifácio, Andréa Soares | pt_PT |
dc.contributor.author | Robbiano, María | pt_PT |
dc.contributor.author | Rodríguez, Jonnathan | pt_PT |
dc.contributor.author | Tapia, Katherine | pt_PT |
dc.date.accessioned | 2022-03-08T10:51:38Z | - |
dc.date.issued | 2022-05-15 | - |
dc.identifier.issn | 0024-3795 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10773/33415 | - |
dc.description.abstract | A mixed graph $\hat{G}$ is a graph where two vertices can be connected by an edge or by an arc (directed edge). The adjacency matrix , $\hat{A}(\hat{G})$, of a mixed graph has rows and columns indexed by the set of vertices of $\hat{G}$, being its $\{u,v\}$-entry equal to $1$ (respectively, $-1$) if the vertex $u$ is connected by an edge (respectively, an arc) to the vertex $v,$ and $0$ otherwise. These graphs are called integral mixed graphs if the eigenvalues of its adjacency matrix are integers. In this paper, symmetric block circulant matrices are characterized, and as a consequence, the definition of a mixed graph to be a block circulant graph is presented. Moreover, using this concept and the concept of a $g$-circulant matrix, the construction of a family of undirected graphs that are integral block circulant graphs is shown. These results are extended using the notion of $H$-join operation to characterize the spectrum of a family of integral mixed graphs. Furthermore, a new binary operation called \textit{mixed asymmetric product of mixed graphs} is introduced, and the notions of \textit{joining by arcs and joining by edges} are used, allowing us to obtain a new integral mixed graph from two original integral mixed graphs. | pt_PT |
dc.language.iso | eng | pt_PT |
dc.publisher | Elsevier | pt_PT |
dc.relation | UIDB/04106/2020 | pt_PT |
dc.relation | ANT-1899 | pt_PT |
dc.relation | INI-19-06 | pt_PT |
dc.relation | MATH2020003 | pt_PT |
dc.relation | CONICYT-PCHA/Doctorado Nacional/201621160357 | pt_PT |
dc.rights | embargoedAccess | pt_PT |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | pt_PT |
dc.subject | Mixed Graph | pt_PT |
dc.subject | Integral Graph | pt_PT |
dc.subject | Block Circulant Graph | pt_PT |
dc.subject | Block Circulant Mixed Graph | pt_PT |
dc.subject | Mixed H-join of mixed graph | pt_PT |
dc.title | Some families of integral mixed graphs | pt_PT |
dc.type | article | pt_PT |
dc.description.version | published | pt_PT |
dc.peerreviewed | yes | pt_PT |
degois.publication.firstPage | 48 | pt_PT |
degois.publication.lastPage | 66 | pt_PT |
degois.publication.title | Linear Algebra and its Applications | pt_PT |
degois.publication.volume | 641 | pt_PT |
dc.date.embargo | 2024-05-15 | - |
dc.identifier.doi | 10.1016/j.laa.2022.01.022 | pt_PT |
Appears in Collections: | CIDMA - Artigos DMat - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
main(secondVERSION).pdf | 304.17 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.