On equipathenergetic graphs and new bounds on path energy

05/10/2022
by   Amol P. Narke, et al.
0

The path eigenvalues of a graph G are the eigenvalues of its path matrix. The path energy of a simple connected graph G is equal to the sum of the absolute values of the path eigenvalues of the graph G (Shikare et. al, 2018). In this paper we define equipathenergetic and n-equipathenergetic graphs. We study their properties and several ways to construct the equipathenergetic and n-equipathenergetic graphs. We have found new upper bounds on path energy in terms of the maximum degree of a graph. A relation between energy and path energy of a graph is also provided.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2018

Path matrix and path energy of graphs

Given a graph G, we associate a path matrix P whose (i, j) entry represe...
research
02/05/2022

Path eccentricity of graphs

Let G be a connected graph. The eccentricity of a path P, denoted by ecc...
research
02/04/2021

New upper bounds for the forgotten index among bicyclic graphs

The forgotten topological index of a graph G, denoted by F(G), is define...
research
03/05/2021

Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs

This article unveils a new relation between the Nishimori temperature pa...
research
02/19/2021

On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs

Recently, Brouwer, Cioabă, Ihringer and McGinnis obtained some new resul...
research
09/18/2022

Deriving Two Sets of Bounds of Moran's Index by Conditional Extremum Method

Moran's index used to be considered to come between -1 and 1. However, i...
research
06/15/2023

Graph Extraction for Assisting Crash Simulation Data Analysis

In this work, we establish a method for abstracting information from Com...

Please sign up or login with your details

Forgot password? Click here to reset