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

Jorge Alencar, Leonardo Lima

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.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2018.006.01.0304

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato