On generalized -graphs whose second largest eigenvalue does not exceed 1

DOI10.1016/J.DISC.2007.10.017MaRDI QIDQ998477zbMATH OpenOpenAlexFDO

Authors Mingfei Gao, Qiongxiang Huang

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.10.017

zbMATH Keywords

eigenvalueinduced subgraphgeneralized \(\theta \)-graph

Mathematics Subject Classification ID

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

Recommendations

• A note on the spectral characterization of \(\theta \)-graphs
• On graphs with second largest eigenvalue less than 1
• Graphs characterized by the second eigenvalue
• Regular graphs whose second largest eigenvalue is at most 1
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3825855 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• On graphs with exactly one eigenvalue less than -1
• On unicyclic graphs whose second largest eigenvalue does not exceed 1
• The largest eigenvalue of a graph: A survey
• The second largest eigenvalue of a tree

Cited in

(11)

• A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• On graphs whose second largest eigenvalue is at most 1
• scientific article; zbMATH DE number 4063151 (Why is no real title available?)
• Spectral characterization of graphs whose second largest eigenvalue is less than 1
• Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1
• The \(T_{1,2}\)-free planar graphs whose second largest eigenvalue does not exceed 1
• Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1
• Spectral characterization of the complete graph removing a cycle
• Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
• Characterization of outerplanar graphs whose second largest eigenvalue is at most 1

This page was built for publication: On generalized \(\theta \)-graphs whose second largest eigenvalue does not exceed 1

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