G-2009-27
Bounds and Conjectures for the Signless Laplacian Index of Graphs
et référence BibTeX
Using the AutoGraphiX system, we obtain conjectures of the form where denotes the signless Laplacian index of graph G, is one the four operations i(G) is another invariant chosen among minimum, average and maximum degree, average distance, diameter, radius, girth, proximity, remoteness, vertex, edge and algebraic connectivities, independence number, domination number, clique number, chromatic number and matching number, Randi\'c index, l(n) and u(n) are best possible lower and upper bounds function of the order n of G. Algebraic conjectures are obtained in 120 cases out of 152 and structural conjectures in 12 of the remaining cases. These conjectures are known, immediate or proved in this paper, except for 18 of them, which remain open.
Paru en mai 2009 , 24 pages
Ce cahier a été révisé en décembre 2009