A Matrix Approach to Vertex-Degree-Based Topological Indices

A VDB (vertex-degree-based) topological index over a set of digraphs H is a function φ : H → R, defined for each H ∈ H as φ(H) =12 ∑uv∈Eφd+u d−v, where E is the arc set of H, d +u and d−v denote the out-degree and in-degree of vertices u and v respectively, and φij = f(i, j) for an appropriate real symmetric bivariate function f . It is our goal in this article to introduce a new approach where we base the concept of VDB topological index on the space of real matrices instead of the space of symmetric real functions of two variables. We represent a digraph H by the p × p matrix α(H) , where [α(H)]ij is the number of arcs uv such that d + u = i and d−v = j, and p is the maximum value of the in-degrees and out-degrees of H. By fixing a p × p matrix φ, a VDB topological index of H is defined as the trace of the matrix φ Tα(H). We show that this definition coincides with the previous one when φ is a symmetric matrix. This approach allows considering nonsymmetric matrices, which extends the concept of a VDB topological index to nonsymmetric bivariate functions.

• Autores: Cruz Rodes, Roberto; Rada Rincón, Juan Pablo; Espinal Molina, Carlos Alejandro
• Tipo de recurso: Article of investigation
• Fecha de publicación: 2024
• Institución: Universidad de Antioquia
• Repositorio: Repositorio UdeA
• Idioma: eng
• OAI Identifier: oai:bibliotecadigital.udea.edu.co:10495/46429
• Acceso en línea: https://hdl.handle.net/10495/46429
• Palabra clave: Teoría de grafos; Graph theory; Matrices (Matemáticas); Matrices; Topología algebraica; Algebraic topology; Funciones algebraicas; Algebraic functions
• Rights: openAccess
• License: http://creativecommons.org/licenses/by/4.0/