✦ LIBER ✦

The spectral radius of bicyclic graphs with prescribed degree sequences

✍ Scribed by Yingluan Liu; Bolian Liu

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 252 KB
Volume: 433
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.04.036

No coin nor oath required. For personal study only.

✦ Synopsis

Restricted to the bicyclic graphs with prescribed degree sequences, we determine the (unique) graph with the largest spectral radius with respect to the adjacency matrix.

📜 SIMILAR VOLUMES

On the spectral radius of unicyclic grap

On the spectral radius of unicyclic graphs with prescribed degree sequence

✍ Francesco Belardo; Enzo M. Li Marzi; Slobodan K. Simić; Jianfeng Wang 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 302 KB

Maximizing the spectral radius of bicycl

Maximizing the spectral radius of bicyclic graphs with fixed girth

✍ Mingqing Zhai; Yarong Wu; Jinlong Shu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 248 KB

Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper, we determine the unique graph with the maximal spectral radius among all graphs in B(n, g). Moreover, the maximal spectral radius is a decreasing function on g.

The Laplacian spectral radius of bicycli

The Laplacian spectral radius of bicyclic graphs with a given girth

✍ Mingqing Zhai; Guanglong Yu; Jinlong Shu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 622 KB

Let B(n, g) be the class of bicyclic graphs on n vertices with girth g. Let B 1 (n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B 2 (n, g) = B(n, g) \ B 1 (n, g). This paper determines the unique graph with the maximal Laplacian spectral radius a

On ordering bicyclic graphs with respect

On ordering bicyclic graphs with respect to the Laplacian spectral radius

✍ Shuchao Li; Slobodan K. Simić; Dejan V. Tošić; Qin Zhao 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 303 KB

A connected graph of order n is bicyclic if it has n + 1 edges. He et al. [C.X. He, J.Y. Shao, J.L. He, On the Laplacian spectral radii of bicyclic graphs, Discrete Math. 308 (2008) 5981-5995] determined, among the n-vertex bicyclic graphs, the first four largest Laplacian spectral radii together wi

On the spectral radius of bicyclic graph

On the spectral radius of bicyclic graphs with n vertices and diameter d

✍ Shu-Guang Guo 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 211 KB

The orders of graphs with prescribed deg

The orders of graphs with prescribed degree sets

✍ Timothy A. Sipka 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 321 KB 👁 1 views

## Abstract The degree set 𝒟^G^ of a graph __G__ is the set of degrees of the vertices of __G.__ For a finite nonempty set __S__ of positive integers, all positive integers __p__ are determined for which there exists a graph __G__ of order __p__ such that 𝒟^G^ = __S__.