Groupe d’études et de recherche en analyse des décisions

G-2009-27

Bounds and Conjectures for the Signless Laplacian Index of Graphs

et

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.

, 24 pages

Ce cahier a été révisé en décembre 2009