Vertex energy of small integral graphs
Résumé
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.
Téléchargements
Références
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
Ce travail est disponible sous la licence Creative Commons Attribution 4.0 International .
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).
