Merging the A- and Q-spectral theories

TL;DR

This paper introduces a family of matrices interpolating between the adjacency matrix and the signless Laplacian of a graph, revealing new spectral properties and a novel Turán theorem, thus bridging two major spectral graph theories.

Contribution

It proposes a convex combination of the adjacency matrix and degree matrix to study spectral transitions, providing new insights and results connecting A- and Q-spectral theories.

Findings

Introduction of A_alpha(G) matrices bridging A(G) and Q(G)

Discovery of a new spectral Turán theorem

Discussion of open problems in spectral graph theory

Abstract

Let $G$ be a graph with adjacency matrix $A\left( G\right) $, and let $D\left( G\right) $ be the diagonal matrix of the degrees of $G.$ The signless Laplacian $Q\left( G\right) $ of $G$ is defined as $Q\left( G\right) :=A\left( G\right) +D\left( G\right) $. Cvetkovi\'{c} called the study of the adjacency matrix the $A$% \textit{-spectral theory}, and the study of the signless Laplacian--the $Q$\textit{-spectral theory}. During the years many similarities and differences between these two theories have been established. To track the gradual change of $A\left( G\right) $ into $Q\left( G\right) $ in this paper it is suggested to study the convex linear combinations $A_{\alpha }\left( G\right) $ of $A\left( G\right) $ and $D\left( G\right) $ defined by \[ A_{\alpha}\left( G\right) :=\alpha D\left( G\right) +\left( 1-\alpha\right) A\left( G\right) \text{, \ \ }0\leq\alpha\leq1. \] This study sheds new light on $A\left( G\right) $ and $Q\left( G\right) $, and yields some surprises, in particular, a novel spectral Tur\'{a}n theorem. A number of challenging open problems are discussed.