English

Merging the A- and Q-spectral theories

Combinatorics 2016-07-12 v1

Abstract

Let GG be a graph with adjacency matrix A(G)A\left( G\right) , and let D(G)D\left( G\right) be the diagonal matrix of the degrees of G.G. The signless Laplacian Q(G)Q\left( G\right) of GG is defined as Q(G):=A(G)+D(G)Q\left( G\right) :=A\left( G\right) +D\left( G\right) . Cvetkovi\'{c} called the study of the adjacency matrix the AA% \textit{-spectral theory}, and the study of the signless Laplacian--the QQ\textit{-spectral theory}. During the years many similarities and differences between these two theories have been established. To track the gradual change of A(G)A\left( G\right) into Q(G)Q\left( G\right) in this paper it is suggested to study the convex linear combinations Aα(G)A_{\alpha }\left( G\right) of A(G)A\left( G\right) and D(G)D\left( G\right) defined by Aα(G):=αD(G)+(1α)A(G),   0α1. 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(G)A\left( G\right) and Q(G)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.

Keywords

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