Abstract
When characterizing networks structurally, the discriminating ability of a topological index is crucial. This relates to investigate its discrimination power (also called uniqueness or degeneracy) that indicates how meaningful the given measure can distinguish nonisomorphic networks. Assume G is a connected graph. The Szeged complexity (or briefly Sz-complexity) of a graph G is the number of different portions in the Szeged index formula. Also, the Wiener complexity (or briefly W-complexity) can be defined similarly. In the current work, we study graphs with small Sz-complexity. We characterize trees with Sz-complexity two and bicyclic graphs with Sz-complexity one. In this way, first we introduce some graphs with Sz-complexity one. For instance, we investigate Θ-graph and two categories of k-cyclic graphs. Besides, we classify bicyclic graphs with Sz-complexity equal to the number of edge-orbits. Finally, we determine W-complexity of these graphs.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
