264 KB14 KB200820252014Ashrafi, Ali RezaFaghani, Mortezaštevilka:1letnik:7str. 153-160COBISSID:16796249ISSN:1855-3966URN:URN:NBN:SI:doc-3S6QYHJQenDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneaedge Szeged indexgrafirevised edge Szeged indexrevised Szeged indexSzeged indexteorija grafovRevised and edge revised Szeged indices of graphs|The revised Szeged index is a molecular structure descriptor equal to the sum of products ?$n_u(e) + n_0(e) / 2 \times n_v(e) + n_0(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 whose distance to vertex ?$u$? is smaller than the distance to vertex ?$v$? and ?$n_v(e)$? is defined analogously. In this paper, new formula for computing this molecular descriptor is presented by which it is possible to reprove most of results given in M. Aouchiche and P. Hansen, On a conjecture about the Szeged index, European J. Combin. 31 (2010), 16621666. We also present an edge version of this graph invariant. At the end of the paper an open question is presentedTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije