Integer index in trees of diameter 4
We characterize when a tree of diameter 4 has integer index and we provide examples of infinite families of non-integral trees with integer index. We also determine a tight upper bound for the index of any tree of diameter 4 based on its maximum degree. Moreover, we present a new infinite family of integral trees of diameter 4.
Keyword(s):
2017 ◽
Vol 17
(03n04)
◽
pp. 1741010
Keyword(s):
2020 ◽
Vol 584
◽
pp. 287-293
◽
2018 ◽
Vol 28
(3)
◽
pp. 423-464
◽
2021 ◽
Vol vol. 23 no. 1
(Graph Theory)
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):