Graph combinatorial invariants and the distribution of the signless Laplacian eigenvalues: known and new results

Vol 57, 2025 - 340650
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Let $G$ be a simple graph of order $n$ and let $Q(G)$ denote its signless Laplacian matrix. Motivated by recent studies on the distribution of the eigenvalues of $Q(G)$ within subintervals of $[0,\,2n-2]$, we investigate connections between spectral properties and structural graph parameters. We first review relevant results from the literature and establish auxiliary lemmas. Our main contribution is a lower bound for the number of eigenvalues of $Q(G)$ in the interval $[1,\,2n-2]$ in terms of the edge covering number for graphs without isolated vertices. In addition, we determine the exact value of $m_{Q(C_n)}(1,\,2n-2]$ for cycles, expressing it in terms of the domination number. These results provide new insights into the interplay between the signless Laplacian spectrum and classical graph invariants.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Paraná
Eixo Temático
  • TAG – Teoria dos Grafos e Algoritmos Relacionados
Palavras-chave
Signless Laplacian eigenvalue distribution
Edge covering number
Domination number