A Study of Energy on k-Splitting and k-Shadow Graphs

Let G=(V,E) be a graph. The k-splitting graph of G, denoted by S_k (G), is a graph constructed by adding to each vertex v of G as many as k new vertices such that the k new vertices are adjacent to the vertices that are adjacent to v. The k-shadow graph of G, denoted by D_k (G), is a graph constructed by taking k copies of G and connecting each of these vertices with each of its neighboring vertices. The energy of a graph G is defined as the sum of the absolute values of all eigenvalues in the matrix for the graph. In this article, we study the energy of the k-splitting graph and the k-shadow graph, which are the energy of the adjacency matrix, the energy of the maximum degree matrix, the energy of the minimum degree matrix. We also revise the Sombor energy of the k-splitting graph and the k-shadow graph and we compare this result with the results carried out by previous researchers.

Authors

Institutions

Publication Details

Journal
Limits Journal of Mathematics and Its Applications
Published
2024-10-01
DOI
https://doi.org/10.12962/limits.v21i2.17282
Primary Topic
Cellular Automata and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Study of Energy on k-Splitting and k-Shadow Graphs

Vira Hari Krisnawati, Muhammad Husnul Khuluq
Limits Journal of Mathematics and Its Applications
Cellular Automata and Applications
article

A Study of Energy on k-Splitting and k-Shadow Graphs

Vira Hari Krisnawati, Muhammad Husnul Khuluq
article en

Abstract

Let G=(V,E) be a graph. The k-splitting graph of G, denoted by S_k (G), is a graph constructed by adding to each vertex v of G as many as k new vertices such that the k new vertices are adjacent to the vertices that are adjacent to v. The k-shadow graph of G, denoted by D_k (G), is a graph constructed by taking k copies of G and connecting each of these vertices with each of its neighboring vertices. The energy of a graph G is defined as the sum of the absolute values of all eigenvalues in the matrix for the graph. In this article, we study the energy of the k-splitting graph and the k-shadow graph, which are the energy of the adjacency matrix, the energy of the maximum degree matrix, the energy of the minimum degree matrix. We also revise the Sombor energy of the k-splitting graph and the k-shadow graph and we compare this result with the results carried out by previous researchers.

Limits Journal of Mathematics and Its ApplicationsVol. 21(2)
University of Brawijaya (ID)
Affordable and clean energy
Openalex Percentile: Top 79%
Cellular Automata 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.