標題: 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
公開日期: 十二月-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/133558
ISSN: 1027-5487
期刊: TAIWANESE JOURNAL OF MATHEMATICS
Volume: 19
Issue: 6
起始頁: 1593
結束頁: 1602
顯示於類別:期刊論文