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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A note on some graph parameters and graph operations

John Joy Mulloor, G. Indulal, Deena C. Scaria, Liju Alex
Open Journal of Discrete Applied Mathematics
Advanced Graph Theory Research
article

A note on some graph parameters and graph operations

John Joy Mulloor, G. Indulal, Deena C. Scaria, Liju Alex
article en

Abstract

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\).

Open Journal of Discrete Applied MathematicsVol. 8(2)
Openalex Percentile: Top 89%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.