Generalized inverses in graph theory

Authors

Umashankara Kelathaya, Prasanna School of Public Health
Ravindra B. Bapat, Delhi Centre
Manjunatha Prasad Karantha, Prasanna School of Public Health

Document Type

Article

Publication Title

AKCE International Journal of Graphs and Combinatorics

Abstract

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.

First Page

108

Last Page

114

DOI

10.1080/09728600.2023.2234002

Publication Date

1-1-2023

Recommended Citation

Kelathaya, Umashankara; Bapat, Ravindra B.; and Prasad Karantha, Manjunatha, "Generalized inverses in graph theory" (2023). Open Access archive. 6074.
https://impressions.manipal.edu/open-access-archive/6074