Energy of a maximal graph. (English) Zbl 1462.05242
Summary: In this paper we design a MATLAB program to obtain maximal graphs associated to rings \(\mathbb{Z}_n\) and compute their energy. This program expresses an intrinsic relationship between the elements of the ring \(\mathbb{Z}_n\) and its structural properties of graphs. In addition, the maximal graph gives a class of graphs whose line graph is hyperenergetic.
MSC:
05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
05C45 | Eulerian and Hamiltonian graphs |
05C35 | Extremal problems in graph theory |
13M99 | Finite commutative rings |
Software:
MatlabReferences:
[1] | R. Balakrishnan and K. Ranganathan,A Textbook of Graph Theory, Universitext, Springer, New York, (2012). · Zbl 1254.05001 |
[2] | A. E. Brouwer and W. H. Haemers,Spectra of Graphs, Universitext, Springer, New York, (2012). · Zbl 1231.05001 |
[3] | M. Cámara and W. H. Haemers, Spectral characterizations of almost complete graphs,Discrete Appl. Math.176, 19-23 (2014). · Zbl 1298.05233 |
[4] | A. Gaur and A. Sharma, Maximal graph of a commutative ring,Int. J. Algebra7 (12), 581-588 (2013). · Zbl 1301.13015 |
[5] | A. Gaur and A. Sharma, Eulerian graphs and automorphisms of a maximal graph,Indian J. Pure Appl. Math.48 (2), 233-244 (2017). · Zbl 1381.05041 |
[6] | I. Gutman, The energy of a graph,Ber. Math.-Statist. Sekt. Forsch. Graz103, 1-22 (1978). · Zbl 0402.05040 |
[7] | I. Gutman, Hyperenergetic and hypoenergetic graphs,Zb. Rad. (Beogr.) Selected topics on applications of graph spectra14 (22)(2011). · Zbl 1289.05286 |
[8] | Y. Hou and I. Gutman, Hyperenergetic line graphs,Match43, 29-39 (2001). · Zbl 1027.05065 |
[9] | A. Sharma and A. Gaur, Line graphs associated to the maximal graph,J. Algebra Relat. Topics3 (1), 1-11 (2015). · Zbl 1334.13020 |
[10] | A. Sharma and A. Gaur, Hamiltonian property of a maximal graph and chromatic number of its line graph, JP J. Algebra Number Theory Appl.38 (6), 589-607 (2016). · Zbl 1357.05074 |
[11] | E. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.