On the third largest eigenvalue of graphs

DOI10.1016/J.LAA.2016.03.037MaRDI QIDQ277140zbMATH OpenOpenAlexFDO

Authors Mohammad Reza Oboudi

Publication date 4 May 2016

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

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

zbMATH Keywords

eigenvalues of graphsspectrum of graphsthird largest eigenvalue of a graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• The distribution of eigenvalues of graphs
• Graphs characterized by the second eigenvalue
• On the third largest eigenvalue of a graph
• scientific article; zbMATH DE number 6116782
• Non-bipartite graphs with third largest Laplacian eigenvalue less than three

Cites work

• Bipartite graphs with at most six non-zero eigenvalues
• Characterization of graphs with exactly two non-negative eigenvalues
• Cospectrality of complete bipartite graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• On the third largest eigenvalue of a graph
• The distribution of eigenvalues of graphs

Cited in

(29)

• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• On the third largest eigenvalue of a graph
• On the eigenvalues and spectral radius of starlike trees
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• The distribution of eigenvalues of graphs
• A complete characterization of graphs with exactly two positive eigenvalues
• A new lower bound for the energy of graphs
• Distance spectral radius of complete multipartite graphs and majorization
• Non-bipartite graphs with third largest Laplacian eigenvalue less than three
• Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs
• Extremizing first eigenvalue of 3-colored digraphs made with given blocks
• scientific article; zbMATH DE number 6116782 (Why is no real title available?)
• Cospectrality of multipartite graphs
• Chromatic number and signless Laplacian spectral radius of graphs
• Edge connectivity, packing spanning trees, and eigenvalues of graphs
• On the spectral determinations of the connected multicone graphs \(K_r \nabla sK_t\)
• On graphs with exactly two positive eigenvalues
• The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
• LOWER BOUNDS FOR ENERGY OF MATRICES AND ENERGY OF REGULAR GRAPHS
• Energy of graphs with no eigenvalue in the interval \((-1,1)\)
• Reverse Wiener spectral radius of trees
• On the distribution of eigenvalues of graphs
• On claw-free graphs with all but four eigenvalues equal to \(0\) or \(-1\)
• On the Seidel Estrada index of graphs
• New type bounds for energy of graphs and spread of matrices
• The vertex connectivity and the third largest eigenvalue in regular (multi-)graphs
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Distribution eigenvalues and temperature index of graphs
• Majorization and the spectral radius of starlike trees

This page was built for publication: On the third largest eigenvalue of graphs

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