Regular graphs with maximal energy per vertex

DOI10.1016/J.JCTB.2014.02.007zbMATH Open1298.05217arXiv1210.8273OpenAlexW2462114844MaRDI QIDQ403366FDOQ403366

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)

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.

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

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

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)

Cites Work

• Graph energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximal energy graphs
• Spectra of graphs
• The difference between consecutive primes. II
• An elliptic semiplane
• Graphs and matrices with maximal energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• An extremal characterization of projective planes
• An extremal characterization of the incidence graphs of projective planes

Cited In (6)

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

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)