Retour

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.

, 24 pages

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

Axe de recherche

Applications de recherche

Publication

Bounds and conjectures for the signless Laplacian index of graphs
et
Linear Algebra and its Applications, 432(12), 3319–3336, 2010 référence BibTeX