Complementary Distance Spectra and Energy of Certain Classes of Graphs

For a connected graph G, the CD-eigenvalues are the eigenvalues of its complementary distance matrix $$CD_{G}.$$ The sum of the absolute values of CD-eigenvalues gives the CD-energy $${\mathcal {E}}_{CD}(G)$$ of G. This study focuses on l-fold and strong l-fold graphs, where we investigate their CD-eigenvalues. Moreover, the relationships between the CD-energies of the l-fold graphs and strong l-fold graphs concerning the CD-energy of the original graph G are established. Notably, the CD-energy of these graph types exhibits dependence on the diameter of original graph involved. Also, explore the connection between the CD-energy of extended bipartite double cover graphs derived from certain regular graphs and their adjacency energy. Furthermore, the instances of graphs that demonstrate equienergetic properties concerning the adjacency and complementary distance matrices are presented.

Authors

Institutions

Publication Details

Journal
Acta Universitatis Sapientiae Informatica
Published
2025-05-09
DOI
https://doi.org/10.1007/s44427-025-00001-8
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Complementary Distance Spectra and Energy of Certain Classes of Graphs

B. Parvathalu, K. Ashoka, Paulo Rodrigues
Acta Universitatis Sapientiae Informatica
Graph theory and applications
article

Complementary Distance Spectra and Energy of Certain Classes of Graphs

B. Parvathalu, K. Ashoka, Paulo Rodrigues
article en

Abstract

For a connected graph G, the CD-eigenvalues are the eigenvalues of its complementary distance matrix $$CD_{G}.$$ The sum of the absolute values of CD-eigenvalues gives the CD-energy $${\mathcal {E}}_{CD}(G)$$ of G. This study focuses on l-fold and strong l-fold graphs, where we investigate their CD-eigenvalues. Moreover, the relationships between the CD-energies of the l-fold graphs and strong l-fold graphs concerning the CD-energy of the original graph G are established. Notably, the CD-energy of these graph types exhibits dependence on the diameter of original graph involved. Also, explore the connection between the CD-energy of extended bipartite double cover graphs derived from certain regular graphs and their adjacency energy. Furthermore, the instances of graphs that demonstrate equienergetic properties concerning the adjacency and complementary distance matrices are presented.

Acta Universitatis Sapientiae InformaticaVol. 17(1)
Karnatak University (IN), Christ University (IN)
Affordable and clean energy
Openalex Percentile: Top 79%
Graph theory and applications
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.

Complementary Distance Spectra and Energy of Certain Classes of Graphs — B. Parvathalu, K. Ashoka, et al. · Acta Universitatis Sapientiae Informatica (2025) | TGRS Research Map | TGRS