The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
type: Item
instance of: scholarly article
title: The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
zbMATH Open document ID: 1266.05075
author: Muhuo Liu
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v19i4p35
review text: Summary: Some new properties are presented for the extremal graphs with largest (signless Laplacian) spectral radii in the set of all connected graphs with prescribed degree sequences, via which we determine all the extremal tricyclic graphs in the class of connected tricyclic graphs with prescribed degree sequences, and we also prove some majorization theorems of tricyclic graphs with special restrictions.
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6171818
zbMATH Keywords: spectral radius
zbMATH Keywords: signless Laplacian spectral radius
zbMATH Keywords: degree sequence
zbMATH Keywords: majorization
zbMATH Keywords: extremal tricyclic graphs
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6171818