Bounds of spectral radii on edge-most outer-planar bipartite graphs

DOI10.1080/03081087.2012.706291MaRDI QIDQ5300063zbMATH OpenOpenAlexFDO

Authors Guanglong Yu, Yuan Hong, Jinlong Shu

Publication date 24 June 2013

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2012.706291

zbMATH Keywords

\( \rho(G) \leq 1 + \sqrt{\frac{n}{2}-1}\)\(\rho(G) < 1 + \sqrt{\frac{n}{2}- \frac{1}{2}}\)\(m(G) = \frac{2}{2}n - 2\)\(m(G) = \frac{3}{2}n - \frac{5}{2}\)adjacency matrixbounds of spectral radiiedge-most outer-planar bipartite graphlargest eigenvaluespectral radius

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1782474
• On the spectral radius of bipartite graphs
• On the spectral radius of bipartite graphs
• A bound on the spectral radius of graphs with \(e\) edges
• Characterization of bipartite graph with maximum spectral radius

Cites work

• A simple \(O(\log N)\) time parallel algorithm for testing isomorphism of maximal outerplanar graphs
• Circular planar graphs and resistor networks
• Graph spectra in computer science
• Graph theory with applications
• Network flow interdiction on planar graphs
• Surfaces, tree-width, clique-minors, and partitions
• Tree-width, clique-minors, and eigenvalues.

Cited in

(3)

• The spectral radius of a planar graph
• scientific article; zbMATH DE number 1782474 (Why is no real title available?)
• Some properties of outerplanar graphs and the least eigenvalue

This page was built for publication: Bounds of spectral radii on edge-most outer-planar bipartite graphs

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