arXiv++ Combinatorics

Browse math.CO papers from arXiv

Incidence and Laplacian matrices of wheel graphs and their inverses

Published: 2022-01-06 | Updated: 2022-01-10

Abstract

It has been an open problem to find the Moore-Penrose inverses of the incidence, Laplacian, and signless Laplacian matrices of families of graphs except trees and unicyclic graphs. Since the inverse formulas for an odd unicyclic graph and an even unicyclic graph are quite different, we consider wheel graphs as they are formed from odd or even cycles. In this article solve the open problem for wheel graphs. This work has an interesting connection to inverses of circulant matrices.

BibTeX

Loading...