On the divisibility of H-shape trees and their spectral determination
Combinatorics
2023-05-04 v1
Abstract
A graph is divisible by a graph if the characteristic polynomial of is divisible by that of . In this paper, a necessary and sufficient condition for recursive graphs to be divisible by a path is used to show that the H-shape graph , known to be (for large enough) the minimizer of the spectral radius among the graphs of order and diameter , is determined by its adjacency spectrum if and only if .
Keywords
Cite
@article{arxiv.2305.02146,
title = {On the divisibility of H-shape trees and their spectral determination},
author = {Zhen Chen and Jianfeng Wang and Maurizio Brunetti and Francesco Belardo},
journal= {arXiv preprint arXiv:2305.02146},
year = {2023}
}
Comments
21 pages