Odeljenje za matematiku, 9. decembar 2011.

• 05. Decembar,  2011
• Komentari (0)

Naredni sastanak Odeljenja za matematiku održaće se u petak, 9. decembra u 14 časova u sali 301f na III spratu Matematičkog instituta SANU.

Predavač: Ivan Gutman, Prirodno-matematički fakultet, Kragujevac

Naslov predavanja: POTRAGA ZA STABLIMA SA MINIMALNIM ABC INDEKSOM I ŠTA SMO IZ TOGA NAUČILI

Sadržaj: Neka je G graf i neka su $d_1, d_2,\ldots,d_n$ stepeni njegovih čvorova. ABC indeks grafa G je definisan na sledeći način:
$$
ABC=\sum_{i\sim j}\sqrt{\frac{d_i+d_j-2}{d_id_j}},
$$
pri čemu sumiranje ide preko svih parova susednih čvorova. Ova grafovska invarijanta uvedena je u matematičku hemiju 1998. godine, a od nedavno su joj posvećena brojna matematička istraživanja. Problem karakterizacije stabala sa minimalnim ABC indeksom pokazao se kao veoma težak. U predavanju izlažemo rezultate do kojih smo došli pri potrazi za takvim stablima. Neki od tih rezultata mogu se smatrati poučnim za širi krug matematičara, informatičara i prirodoslovaca.

---