A note on two conjectures relating the independence number and spectral radius of the signless Laplacian matrix of a graph

Autores

  • Jorge Alencar
  • Leonardo Lima

DOI:

https://doi.org/10.5540/03.2018.006.01.0304

Resumo

Let G be a simple graph. In this paper, we disprove two conjectures proposed by P. Hansen and C. Lucas in the paper Bounds and conjectures for the signless Laplacian index of graphs. We find an infinite class of graphs as a counterexample for two conjectures relating the spectral radius of the signless Laplacian and the independence number of G.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2018-02-14

Edição

Seção

Trabalhos Completos