G-2013-24
Refutations, Results and Conjectures about the Balaban Index
Mustapha Aouchiche, Gilles Caporossi et Pierre Hansen
In the present paper, we are interested in studying mathematical properties of the Balaban index of connected graphs. We present a discussion on and refutations of some "known results". We prove some new bounds on the Balaban index over given classes of graphs and finally we list a series of conjectures.
Paru en avril 2013 , 15 pages