Another aspect of graph invariants depending on the path metric and an application in nanoscience

https://doi.org/10.1016/j.camwa.2010.08.042Get rights and content
Under an Elsevier user license
open archive

Abstract

The aim of this paper is to find a new expression for distance-based graph invariants of connected graphs having a decomposition into convex subgraphs. We apply this method to Schultz and Gutman indices of graphs. It can be generalized to other distance-based graph invariants. As an application, the Wiener index of the one-pentagonal nanocone is computed.

Keywords

Wiener index
Schultz index
Gutman index
Convex subgraph
Nanocone

Cited by (0)