𝕮-inverse of graphs and mixed graphs
This article introduces a generalization of the concept of inverse graphs applicable to both graphs and mixed graphs. Given a graph GG with adjacency matrix A(G)A\left(G), the inverse graph G−1{G}^{-1} is defined such that its adjacency matrix is similar to the inverse of A(G)A\left(G) through a dia...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2025-02-01
|
| Series: | Open Mathematics |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/math-2024-0104 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This article introduces a generalization of the concept of inverse graphs applicable to both graphs and mixed graphs. Given a graph GG with adjacency matrix A(G)A\left(G), the inverse graph G−1{G}^{-1} is defined such that its adjacency matrix is similar to the inverse of A(G)A\left(G) through a diagonal matrix with entries of ±1\pm 1. While this diagonal matrix may or may not exist for graphs with nonsingular adjacency matrices, our study extends the concept to include mixed graphs as well. It has been proven that for certain unicyclic graphs, such a diagonal matrix does not exist. Motivated by this, we generalized the definition of inverse graphs to include mixed graphs, allowing us to find inverse mixed graphs for a class previously shown to lack one. |
|---|---|
| ISSN: | 2391-5455 |