On the energy of unitary Cayley graphs (Q2380214)

From MaRDI portal
Revision as of 19:43, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the energy of unitary Cayley graphs
scientific article

    Statements

    On the energy of unitary Cayley graphs (English)
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    Summary: We obtain the energy of unitary Cayley graph \(X_n\) which extends a result of \textit{R. Balakrishnan} [``The energy of a graph,'' Linear Algebra Appl. 387, 287--295 (2004; Zbl 1041.05046)] for power of a prime and also determine when they are hyperenergetic. We also prove that \(\frac{E(X_n)}{2(n-1)} \geq \frac{2^k}{4k}\), where \(k\) is the number of distinct prime divisors of \(n\). Thus the ratio \(\frac{E(X_n)}{2(n-1)}\), measuring the degree of hyperenergeticity of \(X_n\), grows exponentially with \(k\).
    0 references
    0 references
    spectrum of a graph
    0 references
    energy of a graph
    0 references
    unitary Cayley graphs
    0 references
    hyperenergetic graphs
    0 references