The minimum spectral radius of graphs with a given clique number.
Stevanović, Dragan, Hansen, Pierre (2008)
ELA. The Electronic Journal of Linear Algebra [electronic only]
Similarity:
Stevanović, Dragan, Hansen, Pierre (2008)
ELA. The Electronic Journal of Linear Algebra [electronic only]
Similarity:
Li Su, Hong-Hai Li, Jing Zhang (2014)
Discussiones Mathematicae Graph Theory
Similarity:
In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph PKn−ω,ω among all connected graphs with n vertices and clique number ω. In addition, we show that the spectral radius μ of PKm,ω (m ≥ 1) satisfies [...] More precisely, for m > 1, μ satisfies the equation [...] where [...] and [...] . At last the spectral radius μ(PK∞,ω) of the infinite graph PK∞,ω is also discussed.
Lin Cui, Yi-Zheng Fan (2010)
Discussiones Mathematicae Graph Theory
Similarity:
In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.
Yi-Zheng Fan, Song Wu (2008)
Discussiones Mathematicae Graph Theory
Similarity:
The spectral radius of a graph is defined by that of its unoriented Laplacian matrix. In this paper, we determine the unicyclic graphs respectively with the third and the fourth largest spectral radius among all unicyclic graphs of given order.
Lihua You, Yujie Shu, Xiao-Dong Zhang (2016)
Czechoslovak Mathematical Journal
Similarity:
We obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance Laplacian spectral radius, the distance signless Laplacian spectral radius of an undirected graph or a digraph. These results are new or generalize some known results.
Dragoš Cvetković (2012)
The Yugoslav Journal of Operations Research
Similarity:
Lihua Feng, Guihai Yu (2009)
Publications de l'Institut Mathématique
Similarity:
Das, K.Ch. (2005)
Acta Mathematica Universitatis Comenianae. New Series
Similarity:
Jianxi Li, Wai Chee Shiu, An Chang (2010)
Czechoslovak Mathematical Journal
Similarity:
The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we improve Shi's upper bound for the Laplacian spectral radius of irregular graphs and present some new bounds for the Laplacian spectral radius of some classes of graphs.
Nikiforov, Vladimir (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Cioabă, Sebastian M. (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity: