Note on the energy of regular graphs

DOI10.1016/J.LAA.2009.10.023zbMATH Open1192.05088arXiv0909.3910OpenAlexW2118545174MaRDI QIDQ847201FDOQ847201

Yongtang Shi, Xueliang Li, Yiyang Li

Publication date: 12 February 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: For a simple graph $G$, the energy $mathcalE(G)$ is defined as the sum of the absolute values of all the eigenvalues of its adjacency matrix $A(G)$. Let $n,m$, respectively, be the number of vertices and edges of $G$. One well-known inequality is that $mathcalE(G)leqlambd{a}_1+sqrt(n-1)(2m-lambd{a}_1)$, where $lambd{a}_1$ is the spectral radius. If $G$ is $k$-regular, we have $mathcalE(G)leqk+sqrtk(n-1)(n-k)$. Denote $mathcal{E}_0=k+sqrtk(n-1)(n-k)$. Balakrishnan [{it Linear Algebra Appl.} {�f 387} (2004) 287--295] proved that for each $epsilon>0$, there exist infinitely many $n$ for each of which there exists a $k$-regular graph $G$ of order $n$ with $k<n-1$ and $fracmathcalE(G)mathcal{E}_0<epsilon$, and proposed an open problem that, given a positive integer $ngeq3$, and $epsilon>0$, does there exist a $k$-regular graph $G$ of order $n$ such that $fracmathcalE(G)mathcal{E}_0>1-epsilon$. In this paper, we show that for each $epsilon>0$, there exist infinitely many such $n$ that $fracmathcalE(G)mathcal{E}_0>1-epsilon$. Moreover, we construct another class of simpler graphs which also supports the first assertion that $fracmathcalE(G)mathcal{E}_0<epsilon$.

Full work available at URL: https://arxiv.org/abs/0909.3910

Recommendations

• Remarks on the energy of regular graphs
• The energy of a graph
• On the energy of regular graphs
• scientific article; zbMATH DE number 7250388
• On the energy of complement of regular line graphs

zbMATH Keywords

Paley graphregular graphgraph energyopen problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Eigenvalues, singular values, and eigenvectors (15A18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Laplacian energy of a graph
• Applications of a theorem by Ky Fan in the theory of graph energy
• The energy of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the energy of unitary Cayley graphs
• On the average energy of circulant graphs
• The energy of unitary Cayley graphs
• On the energy of complement of regular line graphs
• Analysis of Complex Networks

Cited In (9)

• On the difference of energies of a graph and its complement graph
• Integral circulant graphs of prime power order with maximal energy
• Numerous graph energies of regular subdivision graph and complete graph
• Title not available (Why is that?)
• Remarks on the energy of regular graphs
• Closed and asymptotic formulas for energy of some circulant graphs
• The energy of a graph
• On the minimum energy of regular graphs
• The general connectivity indices of fluoranthene-type benzenoid systems

This page was built for publication: Note on the energy of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847201)