Bounds on Path Energy of Graphs
Combinatorics
2024-05-24 v4 Discrete Mathematics
Abstract
Given a graph path eigenvalues are eigenvalues of its path matrix. The path energy of a simple graph is equal to the sum of the absolute values of the path eigenvalues of the graph (Shikare et. al, 2018). We have discovered new upper constraints on path energy in this study, expressed in terms of a graph's maximum degree. Additionally, a relationship between a graph's energy and path energy is given.
Keywords
Cite
@article{arxiv.2205.05100,
title = {Bounds on Path Energy of Graphs},
author = {Amol P. Narke and Prashant P. Malavadkar and Maruti M. Shikare},
journal= {arXiv preprint arXiv:2205.05100},
year = {2024}
}