Journal of Jilin University Science Edition ›› 2026, Vol. 64 ›› Issue (1): 69-0076.

Previous Articles     Next Articles

Spectral Radius of  Complementary Distance  of Tree Graphs

ZHANG Yanhui, MA Xiaoling   

  1. College of Mathematics and System Science, Xinjiang University, Urumqi 830017, China
  • Received:2025-04-14 Online:2026-01-26 Published:2026-01-26

Abstract: By using edge-moving operations and the Perron-Frobenius theorem, we discussed the problem of the spectral radius of the complement distance  of tree graph.  We determined the unique trees with maximum  and minimum spectral radii of  the complementary distance, respectively, and  determined the graph with the minimum spectral radius of  the  complementary distance in the complementary graph of the tree,  as well as the graph with  the i-th largest spectral radius of complementary distance, where  i=1,2,…,(n-2)/2.

Key words: spectral radius of complementary distance, complementary distance matrix, distance matrix, extremal graph

CLC Number: 

  • O157.5