Semiregular trees with minimal Laplacian spectral radius

DOI10.1016/J.LAA.2009.06.014MaRDI QIDQ962121zbMATHOpenAlexFDO

Authors Türker Bıyıkoğlu, Josef Leydold

Publication date 6 April 2010

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

Full work available at URL https://epub.wu.ac.at/986/1/document.pdf

zbMATH Keywords

treeeigenvectorsspectral radiusadjacency matrixPerron vectorgraph Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Trees with given maximum degree minimizing the spectral radius
• The Laplacian spectral radius of tree with fixed diameter
• The Laplacian spectral radii of trees with degree sequences
• Spectral determination of some chemical graphs
• A note on spectral radius of trees

Cites work

• scientific article; zbMATH DE number 5280010 (Why is no real title available?)
• scientific article; zbMATH DE number 17788 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• Bidegreed trees with small index
• Eigenspaces of graphs
• Graphs with given degree sequence and maximal spectral radius
• Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
• On the Laplacian spectral radii of trees
• On the index of caterpillars
• The Laplacian spectral radii of trees with degree sequences
• The minimal Laplacian spectral radius of trees with a given diameter
• The minimal spectral radius of graphs with a given diameter

Cited in

(4)

• A Faber-Krahn-type inequality for regular trees
• Factoring matrices with a tree-structured sparsity pattern
• Trees with small spectral gap
• On the Laplacian spectral radii of Halin graphs

This page was built for publication: Semiregular trees with minimal Laplacian spectral radius

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