The spectral radius of graphs on surfaces

DOI10.1006/JCTB.1999.1926zbMATH Open1028.05065OpenAlexW2080890097MaRDI QIDQ1569068

Xiaoya Zha, M. N. Ellingham

Publication date: 25 June 2000

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0a036f4820e075dada95f82184c21214339bf756

zbMATH Keywords

compact surfaceEuler genus

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenspaces of graphs
• A bound on the spectral radius of graphs
• The largest eigenvalue of a graph: A survey
• The spectral radius of a planar graph
• On the spectral radius and the genus of graphs
• Upper bounds of the spectral radius of graphs in terms of genus

Cited In (44)

• Spectral extrema of 1-planar graphs
• The spectral radius of graphs with no odd wheels
• Title not available (Why is that?)
• The spectral radii of a graph and its line graph
• Bounds for A_α-eigenvalues
• The maximum spectral radius of wheel-free graphs
• A Spectral Erdős-Sós Theorem
• The Laplacian spectral radius of graphs on surfaces
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• The spectral even cycle problem
• On an upper bound of the spectral radius of graphs
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• Bounds on the (Laplacian) spectral radius of graphs
• On the \(A_\alpha\)- spectral radius of Halin graphs
• A sharp upper bound of the spectral radius of graphs
• Title not available (Why is that?)
• The maximum spectral radius of graphs without friendship subgraphs
• On the maximum spread of planar and outerplanar graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Some sufficient conditions for graphs being \(k\)-leaf-connected
• Disk/band surfaces of spatial graphs
• Three conjectures in extremal spectral graph theory
• On the two largest \(Q\)-eigenvalues of graphs
• Spectral Turán problems for intersecting even cycles
• A spectral condition for the existence of a pentagon in non-bipartite graphs
• A complete solution to the Cvetković–Rowlinson conjecture
• On the Laplacian spectral radius of a graph
• Some Nordhaus-Gaddum type results of \(A_\alpha \)-eigenvalues of weighted graphs
• Maximum spectral radius of outerplanar 3‐uniform hypergraphs
• The spectral radius for a class of double-star-like tree systems with maximal degree 4
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor
• Extremal cacti of given matching number with respect to the distance spectral radius
• A note on the bounds for the spectral radius of graphs
• The Laplacian on planar graphs and graphs on surfaces
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• Spectral properties of the eccentricity matrix of graphs
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract)
• The signless Laplacian spectral radius of graphs on surfaces
• Characterization of outerplanar graphs whose second largest eigenvalue is at most 1
• On the Laplacian spectrum of \(k\)-uniform hypergraphs
• Spectral extremal results with forbidding linear forests

This page was built for publication: The spectral radius of graphs on surfaces

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