“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
Paper IPM / M / 11472  


Abstract:  
For a given graph G its Szeged weighting is defined by w(e)=n_{u}(e)n_{v}(e), where e=uv is an edge of G,nu(e) is the number of vertices of G closer to u than to v, and n_{v}(e) is defined analogously. The adjacency matrix of a graph weighted in this way is called its Szeged matrix. In this paper we determine the spectra of Szeged matrices and their Laplacians for several families of graphs. We also present sharp upper and lower bounds on the eigenvalues of Szeged matrices of graphs.
Download TeX format 

back to top 