Attitude of Some Graph Invariants under Edge Reformulations of Graph
Let G be a graph. The graphs Tk(G) and Tk(G) are defined to be the subdivision of the k-inflation and k-triangulation of G, respectively. In this paper, formulas for the number of spanning trees and Kirchhoff indices of these graphs are obtained. These formulas are expressed in terms of graph invariants of G.
Authors
- Fatma El-Safty (ORCID: https://orcid.org/0000-0002-4437-0594)
Institutions
- Damanhour University (EG)
Publication Details
- Journal
- Turkish Journal of Mathematics and Computer Science
- Published
- 2026-10-13
- DOI
- https://doi.org/10.47000/tjmcs.1874206
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00