Naslov (eng)

On the Conjecture Related ti the Energy of Graphs with Sefl-Loops

Autor

Jovanović, Irena
Glogić, Edin
Zogić, Emir

Opis (eng)

Abstract: Let Gσ be a graph obtained by attaching a self-loop, or just a loop, for short, at each of σ chosen vertices of a given graph G. Gutman et al. have recently introduced the concept of the energy of graphs with self-loops, and conjectured that the energy E(G) of a graph G of order n is always strictly less than the energy E(Gσ ) of a corresponding graph Gσ , for 1 ≤ σ ≤ n − 1. In this paper, a simple set of graphs which disproves this conjecture is exposed, together with some remarks regarding the standard deviations of the (adjacency) eigenvalues of G and Gσ , respectively.

Jezik

engleski

Datum

2023

Licenca

© All rights reserved

Predmet

Keywords:Graph energy, topological indices

Deo kolekcije (1)

o:28516

Radovi nastavnika i saradnika Državnog univerziteta u Novom Pazaru