Publication
Spectra and Randic Spectra of Caterpillar Graphs and Applications to the Energy
| dc.contributor.author | Andrade, Enide | |
| dc.contributor.author | Gomes, Helena Margarida dos Santos Vasconcelos | |
| dc.contributor.author | Robbiano, María | |
| dc.date.accessioned | 2017-04-07T13:21:11Z | |
| dc.date.available | 2017-04-07T13:21:11Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | Let H be an undirected simple graph with vertices v_1,...,v_k and G_1,...,G_k be a sequence formed with k disjoint graphs G_i,i=1,...,k. The H-generalized composition (or H-join) of this sequence is denoted by H[G_1,...,G_k]. In this work, we characterize the caterpillar graphs as a H-generalized composition and we study their spectra and Randi\'c spectra, respectively. As an application, we obtain an improved and tight upper bound for the Energy and the Randi\'c energy of these interesting trees. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | http://match.pmf.kg.ac.rs/electronic_versions/Match77/n1/match77n1_61-75.pdf | pt_PT |
| dc.identifier.issn | 0340-6253 | |
| dc.identifier.uri | http://hdl.handle.net/10400.19/4550 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.subject | Spectral graph theory | pt_PT |
| dc.subject | Energy of graphs | pt_PT |
| dc.title | Spectra and Randic Spectra of Caterpillar Graphs and Applications to the Energy | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 75 | pt_PT |
| oaire.citation.startPage | 61 | pt_PT |
| oaire.citation.title | MATCH Commun. Math. Comput. Chem. | pt_PT |
| oaire.citation.volume | 77 | pt_PT |
| person.familyName | dos Santos Vasconcelos Gomes | |
| person.givenName | Helena Margarida | |
| person.identifier.ciencia-id | 1615-CFD4-B746 | |
| person.identifier.orcid | 0000-0001-7517-891X | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | c18ebff2-df72-4a11-95f8-be6a80f73eb0 | |
| relation.isAuthorOfPublication.latestForDiscovery | c18ebff2-df72-4a11-95f8-be6a80f73eb0 |