On the spectral radius of quasi-tree graphs

Huiqing Liu,Mei Lu

doi:10.1016/j.laa.2007.12.017

On the spectral radius of quasi-tree graphs

Huiqing Liu, Mei Lu

Open Access

https://doi.org/10.1016/j.laa.2007.12.017

Copy DOI

Journal: Linear Algebra and its Applications	Publication Date: Mar 4, 2008
Citations: 13	License type: publisher-specific-oa

Affiliation: Hubei University, Tsinghua University

#Quasi-tree Graphs #Spectral Radius

Abstract
Full-Text PDF
Similar Papers

Abstract

A connected graph G=(V,E) is called a quasi-tree, if there exists u0∈V(G) such that G-u0 is a tree. Denote Q(n,d0)={G:Gis a quasi-tree graph of ordernwithG-u0being a tree anddG(u0)=d0}. In this paper, we determined the maximal and the second maximal spectral radii of all quasi-tree graphs in the set Q(n,d0).

Full Text