Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/16230
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oliveira, Carla Silva | pt |
dc.contributor.author | Lima, Leonado de | pt |
dc.contributor.author | Rama, Paula | pt |
dc.contributor.author | Carvalho, Paula | pt |
dc.date.accessioned | 2016-11-02T12:58:35Z | - |
dc.date.available | 2016-11-02T12:58:35Z | - |
dc.date.issued | 2015-10 | - |
dc.identifier.issn | 1081-3810 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/16230 | - |
dc.description.abstract | Let G be a simple graph on n vertices and e(G) edges. Consider the signless Laplacian, Q(G) = D + A, where A is the adjacency matrix and D is the diagonal matrix of the vertices degree of G. Let q1(G) and q2(G) be the first and the second largest eigenvalues of Q(G), respectively, and denote by S+ n the star graph with an additional edge. It is proved that inequality q1(G)+q2(G) e(G)+3 is tighter for the graph S+ n among all firefly graphs and also tighter to S+ n than to the graphs Kk _ Kn−k recently presented by Ashraf, Omidi and Tayfeh-Rezaie. Also, it is conjectured that S+ n minimizes f(G) = e(G) − q1(G) − q2(G) among all graphs G on n vertices. | pt |
dc.language.iso | eng | pt |
dc.publisher | ILAS–the International Linear Algebra Society (ILAS) | pt |
dc.relation | FCT - UID/MAT/04106/2013 | pt |
dc.rights | openAccess | por |
dc.subject | Signless Laplacian | pt |
dc.subject | Sum of eigenvalues | pt |
dc.subject | Extremal graphs | pt |
dc.title | Extremal graphs for the sum of the two largest signless Laplacian eigenvalues | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 605 | pt |
degois.publication.lastPage | 612 | pt |
degois.publication.title | Electronic Journal of Linear Algebra | pt |
degois.publication.volume | 30 | pt |
dc.identifier.doi | 10.13001/1081-3810.3143 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Extremal graphs for signless Laplacian eigenvalues(1).pdf | Documento principal | 185.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.