Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949472 | Discrete Applied Mathematics | 2017 | 13 Pages |
Abstract
The Szeged index of a connected graph G is defined as Sz(G)=âe=uvâE(G)nu(e|G)nv(e|G),where E(G) is the edge set of G, and for any e=uvâE(G), nu(e|G) is the number of vertices of G lying closer to vertex u than to v, and nv(e|G) is the number of vertices of G lying closer to vertex v than to u. In this paper, we characterize the graph with minimum Szeged index among all the unicyclic graphs with given order and diameter.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yan Liu, Aimei Yu, Mei Lu, Rong-Xia Hao,