A note on some graph parameters and graph operations
This paper introduces the concept of the extended \(H\)-cover of a graph \(G\), denoted as \(G^*_H\) , as a generalization inspired by the extended double cover graphs discussed in Chen [1]. We explore the spectral properties and energy characteristics of \(G^*_H\), deriving formulae for the number of spanning trees in cases where both \(G\) and \(H\) are regular. Our investigation identifies several infinite families of equienergetic graphs and highlights instances of cospectral graphs within \(G^*_H\) . Additionally, we analyze various graph parameters related to the Indu-Bala product of graphs and the partial complement of the subdivision graph (PCSD) of \(G\).
Authors
- John Joy Mulloor (ORCID: https://orcid.org/0000-0003-2370-8602)
- G. Indulal (ORCID: https://orcid.org/0000-0002-6673-9751)
- Deena C. Scaria
- Liju Alex
Publication Details
- Journal
- Open Journal of Discrete Applied Mathematics
- Published
- 2025-05-06
- DOI
- https://doi.org/10.30538/psrp-odam2025.0114
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00