On the second largest adjacency eigenvalue of trees with given diameter
Combinatorics
2024-09-04 v1
Abstract
For a graph , let denote the second largest eigenvalue of the adjacency matrix of . We determine the extremal trees with maximum/minimum adjacency eigenvalue in the class of -vertex trees with diameter . This contributes to the literature on -extremization over different graph families. We also revisit the notion of the spectral center of a tree and the proof of maximization over trees.
Keywords
Cite
@article{arxiv.2409.01431,
title = {On the second largest adjacency eigenvalue of trees with given diameter},
author = {Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada and Hanmeng Zhan},
journal= {arXiv preprint arXiv:2409.01431},
year = {2024}
}