Regular graphs with maximal energy per vertex

DOI10.1016/J.JCTB.2014.02.007MaRDI QIDQ403366zbMATH OpenOpenAlexFDO

Authors Willem H. Haemers, Jack H. Koolen, Edwin R. Van Dam

Publication date 29 August 2014

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

projective planeseigenvalues of graphsenergy of graphscageselliptic semiplanes

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial structures in finite projective spaces (51E20)

Abstract: We study the energy per vertex in regular graphs. For every k, we give an upper bound for the energy per vertex of a k-regular graph, and show that a graph attains the upper bound if and only if it is the disjoint union of incidence graphs of projective planes of order k-1 or, in case k=2, the disjoint union of triangles and hexagons. For every k, we also construct k-regular subgraphs of incidence graphs of projective planes for which the energy per vertex is close to the upper bound. In this way, we show that this upper bound is asymptotically tight.

Recommendations

• Remarks on the energy of regular graphs
• On the energy of regular graphs
• Note on the energy of regular graphs
• The energy of a graph
• Strongly regular graphs with maximal energy

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 41026 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 2001186 (Why is no real title available?)
• An elliptic semiplane
• An extremal characterization of projective planes
• An extremal characterization of the incidence graphs of projective planes
• Graph energy
• Graphs and matrices with maximal energy
• Maximal energy graphs
• Spectra of graphs
• The difference between consecutive primes. II

Cited in

(6)

• Median eigenvalues and the HOMO-LUMO index of graphs
• On the difference of energies of a graph and its complement graph
• On the minimum energy of regular graphs
• Remarks on the energy of regular graphs
• Numerous graph energies of regular subdivision graph and complete graph
• Energy of a vertex

This page was built for publication: Regular graphs with maximal energy per vertex

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