Bounds on the independence number and signless Laplacian index of graphs

Bounds on the independence number and signless Laplacian index of graphs

In this paper, we give some bounds on the signless Laplacian index of graphs in terms of independence number. In addition, these results disprove a conjecture in [3] involving the signless Laplacian index and independence number of graphs.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2018-02, Vol.539, p.44-59
Hauptverfasser: Liu, Huiqing, Lu, Mei
Format: Artikel
Sprache:eng
Schlagworte:
Graph
Graphs
Independence number
Laplace transforms
Linear algebra
Signless Laplacian index
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we give some bounds on the signless Laplacian index of graphs in terms of independence number. In addition, these results disprove a conjecture in [3] involving the signless Laplacian index and independence number of graphs.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2017.10.026