Spectra of graphs and applications 2016

Conference program

Wednesday, May 18
Club of the Serbian Academy of Sciences and Arts, Knez Mihajlova 35, 2nd floor

Registration from 16.00

Welcome cocktail, 17.00-19.00

Thursday, May 19, Room 2 at the 3rd floor

Registration, 8.30-9.00

Opening, 9.00-9.30

Invited speaker, 9.30-10.20

W. Haemers, Spectral characterizations of graphs

Short break, 10.20-10.30

Section 1, 10.30-11.50

D. Stevanović, Comparing closed walk counts in trees consisting of three paths
M.A. Fiol, Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity
M. Fürer, Locating the eigenvalues for graphs of small clique-width
A. Krapež, Special graphs and quasigroup functional equations

Coffee break, 11.50-12.10

Section 2, 12.10-13.30

D. Cvetković, Three examples of a ground-breaking impact of the variable neighborhood search on investigations in graph theory
E. Kaya, On the Co-PI spectral radius and the Co-PI energy of graphs
A.D. Maden, Improved bounds for the normalized Laplacian energy of graphs
E. Zogić, Resolvent energy of graphs

Lunch break, 13.30-15.00

Invited speaker, 15.00-15.50

J. Koolen, On graphs with smallest eigenvalue at least -3

Short break, 15.50-16.00

Section 3, 16.00-17.20

P. Hansen, Cospectrality of graphs with respect to distance matrices
C. Dalfó, Cospectral digraphs from locally line digraphs
I. Jovanović, Constructing graphs with given spectrum and spectral radius at most 2
N. Abreu, A Nordhaus-Gaddum upper bound to the second eigenvalue of a graph

Coffee break, 17.20-17.40

Section 4, 17.40-19.00

M. Mitjana, The Kirchhoff index of some molecular graphs
M. Bradonjić, Asymptotic laws for maximum coloring of random geometric graphs
S. Sorgun, On Laplacian spectrum of the nilpotent graphs over the ring Z_n
A.M. Encinas, Resistive distances on networks

Conference Dinner, Hotel Palace, from 20.00

Friday, May 20, Room 2 at the 3rd floor

Invited speaker, 9.00-9.50

V. Trevisan, Recent developments on Laplacian eigenvalue distribution

Short break, 9.50-10.00

Section 5, 10.00-11.20

P. Rowlinson, Some graphs with just three distinct eigenvalues
F. Belardo, Star complement technique and the eigenbasis of -2 in signed line graphs
T. Koledin, Regular graphs with a small number of distinct eigenvalues
I. Sciriha, A nut graph lies in an extremal singular graph

Coffee break, 11.20-11.40

Section 6, 11.40-13.00

X. Wang, The algebraic connectivity of an interdependent network
N. Djurdjevac-Conrad, Spectral method for finding dominant graph structures: from undirected to directed graphs
V. Todorčević, Some remarks on spectral recognition of music melodies
R.E. Kooij, Inconsistencies among spectral robustness metrics

Lunch break, 13.00-14.30

Invited speaker, 14.30-15.20

C. Helmberg, A semidefinite programming view on spectral properties of graph Laplacians

Break, 15.20-15.30

Section 7, 15.30-16.50

V. Vujčić, A survey on the complexity indices for the Travelling salesman problem
K. Das, On (signless) Laplacian eigenvalues of graphs
Lj. Pavlović, Conjecture for the geometric-arithmetic index with given minimum degree
P. Van Mieghem, Fundamental weights of a graph

Coffee break, 16,50 - 17,10

Section 8, 17.10-18.50

D. Cardoso, Spectral and combinatorial properties of lexicographic powers of graphs
B. Borovićanin, On the maximum and minimum Zagreb indices of some classes of trees
M. Rašajski, Some notes on maximal number of cycles in reflexive cacti
B. Mihajlović, Some transformations that preserve sgn(λ₂-r)