標題: | A (FORGOTTEN) UPPER BOUND FOR THE SPECTRAL RADIUS OF A GRAPH |
作者: | Elphick, Clive Liu, Chia-An 應用數學系 Department of Applied Mathematics |
關鍵字: | Graph;Spectral radius;Q-index;Clique number |
公開日期: | 1-十二月-2015 |
摘要: | The best degree-based upper bound for the spectral radius is due to Liu and Weng. This paper begins by demonstrating that a (forgotten) upper bound for the spectral radius dating from 1983 is equivalent to their much more recent bound. This bound is then used to compare lower bounds for the clique number. A series of line graph degree-based upper bounds for the Q-index is then proposed and compared experimentally with a graph based bound. Finally a new lower bound for generalised r-partite graphs is proved, by extending a result due to Erdos. |
URI: | http://hdl.handle.net/11536/129714 |
ISSN: | 1027-5487 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 19 |
起始頁: | 1593 |
結束頁: | 1602 |
顯示於類別: | 期刊論文 |