On the second largest eigenvalue of line graphs

DOI10.1002/(SICI)1097-0118(199802)27:2%3C61::AID-JGT1%3E3.0.CO;2-DMaRDI QIDQ4379731zbMATH OpenOpenAlexFDO

Authors Bojana Milekić, Miroslav Petrović

Publication date 3 August 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199802)27:2%3C61::aid-jgt1%3E3.0.co;2-d

zbMATH Keywords

eigenvalueline graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Cited in

(18)

• Graphs with fourth Laplacian eigenvalue less than two
• Bipartite graphs with small third Laplacian eigenvalue.
• On graphs whose second largest eigenvalue is at most 1
• Reflexive line graphs of trees
• Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• On bipartite graphs with small number of laplacian eigenvalues greater than two and three
• scientific article; zbMATH DE number 1894415 (Why is no real title available?)
• On the extremal values of the second largest \(Q\)-eigenvalue
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1
• Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
• The \(T_{1,2}\)-free planar graphs whose second largest eigenvalue does not exceed 1
• Graphs with large clique number whose second largest eigenvalue does not exceed \((\sqrt{5}-1)/2\)
• Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
• On the two largest Q-eigenvalues of graphs
• Connected claw-free graphs whose second largest eigenvalue does not exceed 1
• On K₄-minor free graphs whose second largest eigenvalue does not exceed 1

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

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