Topological efficiency under graph operations
| Autor: | Asma Hamzeh, Ali Reza Ashrafi, Mohammad Ali Hosseinzadeh, Mostafa Tavakoli, Ali Iranmanesh, Samaneh Hossein-Zadeh |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Discrete mathematics
Applied Mathematics Voltage graph 0102 computer and information sciences 02 engineering and technology Topological graph 021001 nanoscience & nanotechnology Topology 01 natural sciences law.invention Combinatorics Computational Mathematics 010201 computation theory & mathematics law Line graph Topological graph theory 0210 nano-technology Lattice graph Graph property Graph operations Graph product MathematicsofComputing_DISCRETEMATHEMATICS Mathematics |
| Zdroj: | Journal of Applied Mathematics and Computing. 54:69-80 |
| ISSN: | 1865-2085 1598-5865 |
| DOI: | 10.1007/s12190-016-0997-8 |
| Popis: | In this paper we present explicit formulas for computing the topological efficiency index of the most important graph operations such as the Cartesian product, composition, corona, join and hierarchical product of two graphs. We apply our results to compute this distance-related invariant for some important classes of molecular graphs and nano-structures by specializing components of these graph operations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink