On the spectra of some weighted rooted trees and applications

DOI10.1016/J.LAA.2006.07.011zbMATH Open1107.05061OpenAlexW2013196030MaRDI QIDQ860992FDOQ860992

Authors: Oscar Rojo, Maria Robbiano 

Publication date: 9 January 2007

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

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

Recommendations

• On the spectra of some graphs like weighted rooted trees
• Spectra of weighted rooted graphs having prescribed subgraphs at some levels
• Spectral characterization of some weighted rooted graphs with cliques
• Spectra of weighted generalized Bethe trees joined at the root
• Spectra of weighted compound graphs of generalized Bethe trees

zbMATH Keywords

treeLaplacian matrixadjacency matrixweighted graphBethe tree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory of monomer-dimer systems
• Title not available (Why is that?)
• Laplacian matrices of graphs: A survey
• Title not available (Why is that?)
• Iterative Methods for Solving Matrix Equations
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

Cited In (25)

• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Spectra of large random trees
• Applications of Estrada indices and energy to a family of compound graphs
• On the (Laplacian) spectral radius of weighted trees with fixed matching number q and a positive weight set
• The Laplacian spectra of graphs with a tree structure
• Spectra of weighted rooted graphs having prescribed subgraphs at some levels
• On the spectrum of finite, rooted homogeneous trees
• Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
• On the spectra of some graphs like weighted rooted trees
• On the Laplacian spectral radius of weighted trees with a positive weight set
• On the weighted trees with given degree sequence and positive weight set
• On the characteristic and Laplacian polynomials of trees
• Spectral characterization of some weighted rooted graphs with cliques
• Spectra of weighted generalized Bethe trees joined at the root
• Upper bound on Randić energy of some graphs
• On the spectral radius of weighted trees with given number of pendant vertices and a positive weight set
• The largest \(ABC\) eigenvalue and the \(ABC\) energy of generalized Bethe trees
• Eigenvalue Estimates for the Weighted Laplacian on Metric Trees
• The spectral radius of maximum weighted cycle
• On the Laplacian spectral radius of weighted trees with fixed diameter and weight set
• On the spectral radius of weighted unicyclic graphs with a positive weight set
• On spectral radius of graphs with pendant paths
• Population persistence in Cayley trees
• On the spectra of certain rooted trees
• Computing the Laplacian spectra of some graphs

This page was built for publication: On the spectra of some weighted rooted trees and applications

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