On the spectral radius of graphs without a gem

DOI10.1016/J.DISC.2024.114171MaRDI QIDQ6589142FDOQ6589142

Authors: Yanting Zhang, Ligong Wang 

Publication date: 19 August 2024

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

zbMATH Keywords

spectral radiusextremal graphgem-free graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Cites Work

• Graph theory
• Some Inequalities for the Largest Eigenvalue of a Graph
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• On the spectral radius of (0,1)-matrices
• The spectral radius of trees on \(k\) pendant vertices
• Bounds on graph eigenvalues. II
• Some new results in extremal graph theory
• A contribution to the Zarankiewicz problem
• A spectral condition for odd cycles in graphs
• Walks and the spectral radius of graphs
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Title not available (Why is that?)
• The maximum spectral radius of \(C_4\)-free graphs of given order and size
• Spectral extrema of graphs: forbidden hexagon
• Spectral extremal graphs for the bowtie
• The spectral radius of graphs without long cycles
• The maximum spectral radius of graphs without friendship subgraphs
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size
• A spectral condition for the existence of the square of a path
• A unique characterization of spectral extrema for friendship graphs
• A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
• The spectral radius of \(H_{2k}\)-free graphs
• Spectral radius of graphs forbidden \(C_7\) or \(C_6^\triangle \)
• A survey on spectral conditions for some extremal graph problems

This page was built for publication: On the spectral radius of graphs without a gem

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