Computing the Szeged indexŽerovnik, Janez (Avtor) mathematicschemistrychemical graph theorymolecular graphsstructural formulaealgorithmstopological indexSzeged indexWe give an explicit algorithm for computing the Szeged index of a graph which runs in ▫$O(mn)$▫ time, where ▫$n$▫ is the number of nodes and ▫$m$▫ is the number of edges.19962017-07-05 08:52:26Znanstveno delo66649ISSN: 0011-1643UDK: 519.17:541OceCobissID: 22807COBISS_ID: 2415126ISSN pri članku: 0011-1643NUK URN: URN:SI:UM:DK:CDPQSMWLsl