Graphs with few distinct eigenvalues and extremal energy

DOI10.1016/J.LAA.2021.02.027MaRDI QIDQ2020686zbMATH OpenOpenAlexFDO

Authors N. E. Arévalo, Rodrigo O. Braga, Virgínia M. Rodrigues

Publication date 24 April 2021

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

Full work available at URL https://doi.org/10.1016/j.laa.2021.02.027

zbMATH Keywords

trace normgraph energyfew eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• Graphs with extremal energy should have a small number of distinct eigenvalues
• On graphs with distinct eigenvalues
• Graphs with few distinct \(D\)-eigenvalues determined by their \(D\)-spectra
• Eigenvalues and extremal degrees of graphs
• Extrema of graph eigenvalues
• Graphs with many valencies and few eigenvalues
• Minimum number of distinct eigenvalues of graphs
• Graphs with a small number of nonnegative eigenvalues
• On extremal eigenvalues of the graph Laplacian ^*
• Extremal Graph Realizations and Graph Laplacian Eigenvalues

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3528270 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 1194938 (Why is no real title available?)
• scientific article; zbMATH DE number 2123603 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• A survey on integral graphs
• Beyond graph energy: norms of graphs and matrices
• GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
• Graph energy
• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• Inverses of triangular matrices and bipartite graphs
• Maximal energy graphs
• Multiplicative cones - a family of three eigenvalue graphs
• Multiplicative designs II. Uniform normal and related structures
• Nonregular graphs with three eigenvalues
• On a combinatorial generalization of 27 lines associated with a cubic surface
• On graphs with three eigenvalues
• On regular graphs with four distinct eigenvalues
• On the spectrum of a complete multipartite graph
• Regular graphs with four eigenvalues
• Small regular graphs with four eigenvalues
• Some new aspects of main eigenvalues of graphs
• Spectra of graphs
• Star complementary strongly regular decompositions of strongly regular graphs
• Symmetric designs and related configurations
• The energy of graphs and matrices

Cited in

(5)

• Graphs with extremal energy should have a small number of distinct eigenvalues
• Degree subtraction eigenvalues and energy of graphs
• Digraphs with few distinct eigenvalues
• Minimum number of distinct eigenvalues of graphs
• Exceptional graphs with smallest eigenvalue -2 and related problems

This page was built for publication: Graphs with few distinct eigenvalues and extremal energy

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