Proof of a conjecture on extremal spectral radii of blow-up graphs

DOI10.1016/J.LAA.2021.01.020MaRDI QIDQ2656646zbMATH OpenOpenAlexWikidataFDO

Authors Zhenzhen Lou, Mingqing Zhai

Publication date 16 March 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2021.01.020

zbMATH Keywords

spectral radiusadjacency matrixblow-upextremal graphs

Mathematics Subject Classification ID

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

Recommendations

• On extremal spectral radius of blow-up uniform hypergraphs
• A conjecture on the spectral radius of graphs
• An extremal problem for the spectral radius of a graph
• Proof of a conjecture on the distance Laplacian spectral radius of graphs
• Extremal problems for the p-spectral radius of graphs
• A note on the bounds for the spectral radius of graphs
• A bound on the spectral radius of graphs
• On an upper bound of the spectral radius of graphs
• scientific article; zbMATH DE number 1877024
• Some sharp upper bounds on the spectral radius of graphs

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1983913 (Why is no real title available?)
• A characterization of graphs with rank 4
• A characterization of graphs with rank 5
• An introduction to the theory of graph spectra
• Cliques and the spectral radius
• Extremal spectral radius of graphs with rank 4
• On spectral radius and energy of complete multipartite graphs
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• On the spectral radius of bipartite graphs with given diameter
• Spectral radius of graphs
• The spectral radius of trees on \(k\) pendant vertices

Cited in

(5)

• On spectral radii of clique and coclique extension of path and cycle
• Two spectral extremal results for graphs with given order and rank
• Extremal total distance of graphs of given radius I
• Proof and disproof of conjectures on spectral radii of coclique extension of cycles and paths
• On extremal spectral radius of blow-up uniform hypergraphs

This page was built for publication: Proof of a conjecture on extremal spectral radii of blow-up graphs

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