English

No two starlikes have equal index

Combinatorics 2020-08-05 v2

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>2r>2. We show how to order the starlike trees with n>3n>3 by their indices. In particular, the indices of starlike trees are all distinct.

Keywords

Cite

@article{arxiv.1704.01663,
  title  = {No two starlikes have equal index},
  author = {Elismar R. Oliveira and Dragan Stevanović and Vilmar Trevisan},
  journal= {arXiv preprint arXiv:1704.01663},
  year   = {2020}
}
R2 v1 2026-06-22T19:09:14.534Z