Event calendar file
19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
The spectrum of the generalised middle graph and total graph of a cycle
Presented by Dr. Indulal GOPALAPILLAI
Type: Oral presentation
Track: Graph Spectra and its Applications
Content
The generalised middle graph M(n,k) of a cycle consists of vertices {v0,v1,...,vn-1,u0,u1,...,un-1} and edges {viui,viu(i+1),uiu(i+k),i=0,1,2...n}. The generalised total graph T(n,k) of a cycle consists of vertices {v0,v1,...,vn-1,u0,u1,...,un-1} and edges {viv(i+1),viui,viu(i+1),uiu(i+k),i=0,1,2...n}. In this paper we obtain the spectrum of these graphs and also the bounds for the spectral radius of M(n,2) and T(n,2).
Place
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled
