arXiv++ Combinatorics

Browse math.CO papers from arXiv

No two starlikes have equal index

Published: 2017-04-05 | Updated: 2017-07-04

Abstract

The index of a graph is the largest eigenvalue of its adjacency matrix. A starlike is a tree having a unique vertex of degree $r>2$. We show how to order the starlike trees with $n>3$ by their indices. In particular, the indices of starlike trees are all distinct.

BibTeX

Loading...