Trees with given maximum degree minimizing the spectral radius

DOI10.13001/1081-3810.3323MaRDI QIDQ2813062zbMATH OpenOpenAlexFDO

Authors Xue Du, Lingsheng Shi

Publication date 14 June 2016

Published in ELA. The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/15c2a5ca3aca59627e6dd0934289a3abbe1f3498

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

maximum degreeoptimizingspectral radius

Mathematics Subject Classification ID

Trees (05C05) Vertex degrees (05C07) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• A note on spectral radius of trees
• Laplacian spectral radius of trees with given maximum degree
• New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
• On the Laplacian spectral radii of trees
• On distance spectral radius of trees with fixed maximum degree

Cites work

• Asymptotic results on the spectral radius and the diameter of graphs
• Graphs with diameter \(n - e\) minimizing the spectral radius
• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 5030015 (Why is no real title available?)
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• On the eigenvalues of trees
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• The spectral radii of a graph and its line graph
• Wiener index versus maximum degree in trees

Cited in

(14)

• The spectral radius for a class of double-star-like tree systems with maximal degree 4
• New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
• On the structure of bidegreed graphs with minimal spectral radius
• A note on spectral radius of trees
• The third largest value of spectral radius of trees with \(n\) vertices and edge-independence number \(q\)
• Distance spectral radius of trees with fixed maximum degree
• Extremal octagonal chains with respect to the spectral radius
• The spectral moments of trees with given maximum degree
• On the spectral radius of -shape trees.
• The hypertree with the largest spectral radius among all hypertrees with given size and stability number
• Spectral extremal results on trees
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• Laplacian spectral radius of trees with given maximum degree
• Semiregular trees with minimal Laplacian spectral radius

This page was built for publication: Trees with given maximum degree minimizing the spectral radius

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