On Revised Szeged Spectrum of a Graph

Nader Habibi ； Ali Reza Ashrafi

《Tamkang Journal of Mathematics》 45卷4期 (2014/12) Pp. 375-387

https://doi.org/10.5556/j.tkjm.45.2014.1463

並列摘要

The revised Szeged index is a molecular structure descriptor equal to the sum of products [nu(e)+n0(e)/2][nv(e)+n0(e)/2] over all edges e=uv of the molecular graph G, where n_0(e) is the number of vertices equidistant from u and v, n_u(e) is the number of vertices closer to u than v and n_v (e) is defined analogously. The adjacency matrix of a graphweighted in thisway is called its revised Szegedmatrix and the set of its eigenvalues is the revised Szeged spectrumofG. In this paper some new results on the revised Szeged spectrumof graphs are presented.