Spectral extrema of 1-planar graphs

DOI10.1016/J.DISC.2024.114083zbMATH Open1542.05107MaRDI QIDQ6553183FDOQ6553183

Authors: Wenqian Zhang, Jianfeng Wang, Weifan Wang 

Publication date: 11 June 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

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)

Cites Work

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

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)