On the Various Energy Forms of the Join of Complete Graphs

The concept of graph energy, first introduced in 1978, has been a focal point of extensive research within the field of graph theory, leading to the publication of numerous articles. Graph energy, originally associated with the eigenvalues of the adjacency matrix of a graph, has since been extended to various other matrices. These include the maximum degree matrix, Randić matrix, sum-connectivity matrix, and the first and second Zagreb matrices, among others. In this paper, we focus on calculating the energy of several such matrices for the join graph of complete graphs, denoted as J m ( K n ) . Specifically, we compute the energies for the maximum degree matrix, Randić matrix, sum-connectivity matrix, first Zagreb matrix, second Zagreb matrix, reverse first Zagreb matrix, and reverse second Zagreb matrix for J m ( K n ) . Our results provide new insights into the structural properties of the join graph and contribute to the broader understanding of the mathematical characteristics of graph energy for different matrix representations. This work extends the scope of graph energy research by considering these alternative matrix forms, offering a deeper exploration into the algebraic and spectral properties of graph energy in the context of join graphs.

Authors

Publication Details

Journal
Journal of Combinatorial Mathematics and Combinatorial Computing
Published
2024-09-30
DOI
https://doi.org/10.61091/jcmcc122-15
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Various Energy Forms of the Join of Complete Graphs

Saima Nazeer, Arooj Ibrahim
Journal of Combinatorial Mathematics and Combinatorial Computing
Graph Labeling and Dimension Problems
article

On the Various Energy Forms of the Join of Complete Graphs

Saima Nazeer, Arooj Ibrahim
article en

Abstract

The concept of graph energy, first introduced in 1978, has been a focal point of extensive research within the field of graph theory, leading to the publication of numerous articles. Graph energy, originally associated with the eigenvalues of the adjacency matrix of a graph, has since been extended to various other matrices. These include the maximum degree matrix, Randić matrix, sum-connectivity matrix, and the first and second Zagreb matrices, among others. In this paper, we focus on calculating the energy of several such matrices for the join graph of complete graphs, denoted as J m ( K n ) . Specifically, we compute the energies for the maximum degree matrix, Randić matrix, sum-connectivity matrix, first Zagreb matrix, second Zagreb matrix, reverse first Zagreb matrix, and reverse second Zagreb matrix for J m ( K n ) . Our results provide new insights into the structural properties of the join graph and contribute to the broader understanding of the mathematical characteristics of graph energy for different matrix representations. This work extends the scope of graph energy research by considering these alternative matrix forms, offering a deeper exploration into the algebraic and spectral properties of graph energy in the context of join graphs.

Journal of Combinatorial Mathematics and Combinatorial ComputingVol. 122(1)
Affordable and clean energy
Openalex Percentile: Top 79%
Graph Labeling and Dimension Problems
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.