G-2005-20
Automated Conjectures on Upper Bounds for the Largest Laplacian Eigenvalue of Graphs
, et référence BibTeX
Several upper bounds on the largest Laplacian eigenvalue of a graph G, in terms of degree and average degree of neighbors of its vertices, have been proposed in the literature. We show that all these bounds, as well as many conjectured new ones, can be generated systematically using some simple algebraic manipulations. Bounds de- pending on the edges of G are also generated. Moreover, the interestingness of bounds is discussed, in terms of dominance and tightness. Finally, we give a unified way of proving a sample of these bounds.
Paru en février 2005 , 17 pages
Axe de recherche
Applications de recherche
Publication
jan. 2006
Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
, et
Linear Algebra and its Applications, 414(2-3), 407–424, 2006
référence BibTeX