English

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

Combinatorics 2014-05-21 v3

Abstract

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

Keywords

Cite

@article{arxiv.1405.0392,
  title  = {Maxima of the $Q$-index for outer-planar graphs},
  author = {Guanglong Yu},
  journal= {arXiv preprint arXiv:1405.0392},
  year   = {2014}
}

Comments

12 pages