Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 Spectra and Randic spectra of caterpillar graphs and applications to the energy
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/16629

title: Spectra and Randic spectra of caterpillar graphs and applications to the energy
authors: Andrade, Enide
Gomes, Helena
Robbiano, María
keywords: Spectral graph theory
Energy of graphs
issue date: 2017
abstract: Let $H$ be an undirected simple graph with vertices $v_{1},\ldots ,v_{k}$ and $G_{1},\ldots ,G_{k}$ be a sequence formed with $k$ disjoint graphs $G_{i}$, $i=1,\ldots ,k$. The $H$-generalized composition (or $H$% -join) of this sequence is denoted by $H\left[ G_{1},\ldots ,G_{k}\right] .$ 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.
URI: http://hdl.handle.net/10773/16629
ISSN: 0340-6253
publisher version/DOI: http://match.pmf.kg.ac.rs/electronic_versions/Match77/n1/match77n1_61-75.pdf
source: MATCH Commun. Math. Comput. Chem.
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
AndradeGomesRobbianoFINAL.pdfMain article333.67 kBAdobe PDFview/open

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


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2