19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Spectral characterization of families of split graphs
Presented by Mrs. Milica ANDELIC
Type: Oral presentation
Track: Graph Spectra and its Applications
Content
An upper bound for the sum of the squares of the entries of the principal eigenvector corresponding to a vertex subset inducing a $k$-regular
subgraph is introduced and applied to the determination of an upper bound on the order of such induced subgraphs.
Furthermore, for some connected graphs we establish a lower bound for the sum of squares of the entries of the principal
eigenvector corresponding to the vertices of an independent set. Moreover, a spectral characterization of families of split
graphs, involving its index and the entries of the principal eigenvector corresponding to the vertices of the maximum independent
set is given. In particular, the complete split graph case is highlighted.
Place
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled