On the maximum spread of planar and outerplanar graphs

DOI10.37236/11844MaRDI QIDQ6614180zbMATH OpenFDO

Authors Zelong Li, William Linz, Linyuan Lu, Zhiyu Wang

Publication date 7 October 2024

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/11844

zbMATH Keywords

extremal \(n\)-vertex planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the spread of outerplanar graphs
• Maximum spread of graphs and bipartite graphs
• The spread of the spectrum of a graph
• The spread of tetracyclic graphs

Cites work

• A bound on the spectral radius of graphs
• A complete solution to the Cvetković–Rowlinson conjecture
• Bicyclic graphs for which the least eigenvalue is minimum
• Cacti whose spread is maximal
• scientific article; zbMATH DE number 4179395 (Why is no real title available?)
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• Inequalities for Graph Eigenvalues
• Maximum spectral radius of outerplanar 3‐uniform hypergraphs
• Maximum spread of graphs and bipartite graphs
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• On spectral characterization and embeddings of graphs
• On the spectral radius and the genus of graphs
• On the spectral spread of bicyclic graphs with given girth
• On the spread of outerplanar graphs
• On the spread of the spectrum of a graph
• Sharp lower bounds of the least eigenvalue of planar graphs
• Spectra of graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• The Laplacian spread of graphs.
• The largest eigenvalue of a graph: A survey
• The spectral radius of a planar graph
• The spectral radius of graphs on surfaces
• The spread of the spectrum of a graph
• The spread of the unicyclic graphs
• The spread of unicyclic graphs with given size of maximum matchings
• Three conjectures in extremal spectral graph theory
• Upper bounds of the spectral radius of graphs in terms of genus
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

Cited in

(6)

• Maximum spread of graphs and bipartite graphs
• Maximum spread of graphs without paths of specified length
• On the maximum second eigenvalue of outerplanar graphs
• Maximum spread of \(K_{s,t}\)-minor-free graphs
• Maximum spread of \(K_r - E(\cup_{i = 1}^\ell P_{k_i})\)-minor-free graphs
• Maximum spread of graphs with the hereditarily bounded property

This page was built for publication: On the maximum spread of planar and outerplanar graphs

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