On Q-integral graphs with edge-degrees at most six

Jongyook Park, Yoshio Sano

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Q-integral graphs are graphs whose signless Laplacians have only integral eigenvalues. The edge-degree of an edge is the number of edges adjacent to the edge. In 2008, S. K. Simić and Z. Stanić studied connected Q-integral graphs with edge-degrees at most five. In this paper, we study connected Q-integral graphs with edge-degrees at most six.

Original languageEnglish
Pages (from-to)384-411
Number of pages28
JournalLinear Algebra and Its Applications
Volume577
DOIs
StatePublished - 15 Sep 2019

Keywords

  • Edge-degree
  • Graph spectra
  • Integral graph
  • Q-integral graph
  • Signless Laplacian
  • Spectral radius

Cite this