Spectral extrema of 1-planar graphs

DOI10.1016/J.DISC.2024.114083MaRDI QIDQ6553183zbMATH OpenFDO

Authors Wenqian Zhang, Jianfeng Wang, Weifan Wang

Publication date 11 June 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spectral radiusextremal graph1-planar graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Three conjectures in extremal spectral graph theory
• Maxima of the signless Laplacian spectral radius for planar graphs
• The spectral radius of a planar graph
• scientific article; zbMATH DE number 1782474
• The extremal \(\alpha \)-index of outerplanar and planar graphs

Cites work

• scientific article; zbMATH DE number 4179395 (Why is no real title available?)
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• A bound on the spectral radius of graphs
• A complete solution to the Cvetković–Rowlinson conjecture
• An annotated bibliography on 1-planarity
• An introduction to the theory of graph spectra
• Ein Sechsfarbenproblem auf der Kugel
• Extremal spectral results of planar graphs without vertex-disjoint cycles
• On the sizes of bipartite 1-planar graphs
• On the spectral radius and the genus of graphs
• Spectra of graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• The largest eigenvalue of a graph: A survey
• The spectral radius of a planar graph
• The spectral radius of graphs on surfaces
• The spectral radius of graphs without paths and cycles of specified length
• The structure of 1-planar graphs
• Three conjectures in extremal spectral graph theory
• Upper bounds of the spectral radius of graphs in terms of genus
• Upper bounds of the spectral radius of outerplanar graphs and Halin graphs

This page was built for publication: Spectral extrema of 1-planar graphs

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