arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maxima of the $Q$-index for outer-planar graphs

Published: 2014-05-02 | Updated: 2014-05-20
Comments: 12 pages

Abstract

The $Q$-$index$ of graph $G$ is the largest eigenvalue $q(G)$ of its signless Laplacian $Q(G)$. In this paper, we prove that the graph $K_{1}\nabla P_{n-1}$ has the maximal $Q$-index among all outer-planar graphs of order $n$.

BibTeX

Loading...