Merging the A- and Q-spectral theories
Combinatorics
2016-07-12 v1
Abstract
Let be a graph with adjacency matrix , and let be the diagonal matrix of the degrees of The signless Laplacian of is defined as . Cvetkovi\'{c} called the study of the adjacency matrix the % \textit{-spectral theory}, and the study of the signless Laplacian--the \textit{-spectral theory}. During the years many similarities and differences between these two theories have been established. To track the gradual change of into in this paper it is suggested to study the convex linear combinations of and defined by This study sheds new light on and , and yields some surprises, in particular, a novel spectral Tur\'{a}n theorem. A number of challenging open problems are discussed.
Cite
@article{arxiv.1607.03015,
title = {Merging the A- and Q-spectral theories},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:1607.03015},
year = {2016}
}
Comments
26 pages