Spectral Properties of the Cartesian Product Km × Kg Graph
Résumé
abstract: This paper investigates the Laplacian spectral properties of the Cartesian product graph Km ×
Kg, focusing on the trace, energy, and characteristic polynomial coefficients. We derive general formulas for the
trace of Laplacian matrix powers and provide recursive relations for the Laplacian coefficients of characteristic
polynomial using trace identities. Results for Km × Kg are verified and generalized for arbitrary m & g and
also found upper bounds of eigenvalues of Laplacian matrix of Km × Kg.
Téléchargements
Copyright (c) 2026 Boletim da Sociedade Paranaense de Matemática
Ce travail est disponible sous la licence Creative Commons Attribution 4.0 International .
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
