Vertex energy of small integral graphs
Abstract
The energy of a graph, introduced in 1970's, is a well studied spectrum based graph invariant that has a notable number of applications in different fields of science. Recently, Arizmendi et al. have reworked on this idea by introducing the concept of vertex energy of a graph which reflects upon the way the total energy is distributed among the individual vertices. Further, they have explained a method of computing the energy of a vertex $v$ by means of solving a system of linear equations involving the number of $v-v$ walks of different lengths from $v$. In the present study, we compute the vertex energies for all non-trivial connected integral graphs of order up to seven using this method.
Downloads
References
O. Arizmendi, J. F. Hidalgo, O. Juarez-Romero, Energy of a vertex, Linear Algebra Appl. 557 (2018) 464-495.
K. Balinska, D. Cvetkovic, Z. Radosavljevic, S. Simic, D. Stevanovic, A survey on integral graphs, Publikacije Elektrotehnickog fakulteta. Serija Matematika 13 (2002) 42-65.
A. E. Brouwer, W. H. Haemers, Spectra of Graphs, Springer New York, New York, 2012.
A. E. Brouwer, Small integral trees, The Electron. J. Comb. 15 (2008), #N1.
I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forschungszentrum Graz. 103 (1978) 1–22.
I. Gutman, B. Furtula, Calculating vertex energies of graphs - A Tutorial, MATCH Commun. Math. Comput. Chem. 93(3) (2025) 691-698.
F. Harary, A. J. Schwenk, Which graphs have integral spectra?, in: R. Bari and F. Harary (Eds.), Graphs and Combinatorics, Springer-Verlag, Berlin, 1974, pp. 45-51.
G. Indulal, A. Vijaykumar, Some new integral graphs, Applicable Analysis and Discrete Mathematics 1 (2007) 420–426.
H. S. Ramane, S. Y. Chowri, T. Shivaprasad, I. Gutman, Energy of vertices of subdivision graphs, MATCH Commun. Math. Comput. Chem. 93(3) (2025) 701-711.
H. T. Sharathkumar, C. K. Shrikanth, N. Narahari, H. M. Nagesh, U. Vijay Chandra Kumar, On the vertex energy of small integral trees, MATCH Commun. Math. Comput. Chem. (in press).
N. J. A. Sloane, Sequences 064731 A and A077027 in The On-Line Encyclopedia of Integer Sequences, https://oeis.org/A064731
L. Wang, A survey of results on integral trees and integral graphs, University of Twente, The Netherlands, 2005.
E. W. Weisstein, Integral Graph. From MathWorld–A Wolfram Web Resource, https://mathworld.wolfram.com/IntegralGraph.html
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
