Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/26232
Title: | Bounds for different spreads of line and total graphs |
Author: | Andrade, Enide Lenes, Eber Mallea-Zepeda, Exequiel Robbiano, María Rodríguez Z., Jonnathan |
Keywords: | Matrix Spread Graph Spread Q-spread Total Graph Line Graph Connectivity |
Issue Date: | 15-Oct-2019 |
Publisher: | Elsevier |
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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/26232 |
DOI: | 10.1016/j.laa.2019.06.007 |
ISSN: | 0024-3795 |
Publisher Version: | https://www.sciencedirect.com/science/article/pii/S0024379519302599 |
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.