Generalized inverses in graph theory
| Autor: | Umashankara Kelathaya, Ravindra B. Bapat, Manjunatha Prasad Karantha |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 2, Pp 108-114 (2023) |
| Druh dokumentu: | article |
| ISSN: | 09728600 2543-3474 0972-8600 |
| DOI: | 10.1080/09728600.2023.2234002 |
| Popis: | Abstract–In this article, some interesting applications of generalized inverses in the graph theory are revisited. Interesting properties of generalized inverses are employed to make the proof of several known results simpler, and several techniques such as bordering method and inverse complemented matrix methods are used to obtain simple expressions for the Moore-Penrose inverse of incidence matrix and Laplacian matrix. Some interesting and simpler expressions are obtained in some special cases such as tree graph, complete graph and complete bipartite graph. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|