Одељење за математику, 2. новембар 2012.

• 29. Октобар, 2012
• Коментари (0)

Детаљније: Наредни састанак Одељења за математику биће одржан у петак, 2. новембра 2012. у 14 часова у сали 2 на првом спрату САНУ.

Предавач: Иван Гутман, Природно-математички факултет, Универзитет у Крагујевцу

Наслов предавања: О ЕНЕРГИЈИ ГРАФА И О КЊИЗИ 'GRAPH ENERGY'

Резиме: Нека је $G$ граф са $n$ чворова, и нека су $lambda_1,lambda_2,ldots,lambda_n$ његове сопствене вредности. Тада је {it energija grafa/} $G$ дефинисана као $sum_{i=1}^n |lambda_i|$.

Ову дефиницију је дао предавач године 1978, надајући се да ће колеге математичари увидети да ова графовска инваријанта има низ интересантних и нетривијалних особина. Они су то заиста увидели, али им је за то требало нешто више од двадесет година.

Почетком 21. века, широм наше планете започињу математичка истраживања о енергији графова, која су до сада резултовала у неколико стотина публикација. На предавању ће, осим краће историје ове проблематике, бити изложени важнији резултати и важнији нерешени проблеми о енергији графова, а приказаћемо и књигу 'Graph Energy', Springer, New York, 2012.