Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/26232
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Andrade, Enide | pt_PT |
dc.contributor.author | Lenes, Eber | pt_PT |
dc.contributor.author | Mallea-Zepeda, Exequiel | pt_PT |
dc.contributor.author | Robbiano, María | pt_PT |
dc.contributor.author | Rodríguez Z., Jonnathan | pt_PT |
dc.date.accessioned | 2019-06-19T10:59:50Z | - |
dc.date.available | 2019-06-19T10:59:50Z | - |
dc.date.issued | 2019-10-15 | - |
dc.identifier.issn | 0024-3795 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10773/26232 | - |
dc.description.abstract | In this paper we explore some results concerning the spread of the line and the total graph of a given graph. A sufficient condition for the spread of a unicyclic graph with an odd girth to be at most the spread of its line graph is presented. Additionally, we derive an upper bound for the spread of the line graph of graphs on $n$ vertices having a vertex (edge) connectivity at most a positive integer $k$. Combining techniques of interlacing of eigenvalues, we derive lower bounds for the Laplacian and signless Laplacian spread of the total graph of a connected graph. Moreover, for a regular graph, an upper and lower bound for the spread of its total graph is given. | pt_PT |
dc.language.iso | eng | pt_PT |
dc.publisher | Elsevier | pt_PT |
dc.relation | UID/MAT/04106/2019 | pt_PT |
dc.rights | openAccess | pt_PT |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | pt_PT |
dc.subject | Matrix Spread | pt_PT |
dc.subject | Graph Spread | pt_PT |
dc.subject | Q-spread | pt_PT |
dc.subject | Total Graph | pt_PT |
dc.subject | Line Graph | pt_PT |
dc.subject | Connectivity | pt_PT |
dc.title | Bounds for different spreads of line and total graphs | pt_PT |
dc.type | article | pt_PT |
dc.description.version | published | pt_PT |
dc.peerreviewed | yes | pt_PT |
degois.publication.firstPage | 365 | pt_PT |
degois.publication.lastPage | 381 | pt_PT |
degois.publication.title | Linear Algebra and its Applications | pt_PT |
degois.publication.volume | 579 | pt_PT |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0024379519302599 | pt_PT |
dc.identifier.doi | 10.1016/j.laa.2019.06.007 | pt_PT |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RevSpread_11-06-2019 (1).pdf | 277.96 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.