The Minimum Spectral Radius of Graphs with the Independence Number

In this paper, we investigate some properties of the Perron vector of connected graphs. These results are used to characterize that all extremal connected graphs with having the minimum (maximum) spectra radius among all connected graphs of order $n=k\alpha$ with the independence number $\alpha$, respectively.Comment: 28 pages, 3 figure

The Wiener and Terminal Wiener indices of trees

Heydari \cite{heydari2013} presented very nice formulae for the Wiener and terminal Wiener indices of generalized Bethe trees. It is pity that there are some errors for the formulae. In this paper, we correct these errors and characterize all trees with the minimum terminal Wiener index among all the trees of order $n$ and with maximum degree $\Delta$.Comment: 13 page