scholarly journals On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

2020 ◽  
Vol 604 ◽  
pp. 129-145
Author(s):  
Qiannan Zhou ◽  
Hajo Broersma ◽  
Ligong Wang ◽  
Yong Lu
Keyword(s):  
Spectral Radius ◽  
Connected Graphs

Distance spectral radius of unicyclic graphs with fixed maximum degree

2019 ◽  
Vol 19 (04) ◽  
pp. 2050068
Author(s):  
Hezan Huang ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Maximum Degree ◽  
Distance Matrix ◽  
The Other ◽  
Connected Graphs ◽  
Largest Eigenvalue ◽  
Unicyclic Graphs ◽  
The Largest Eigenvalue

The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. For integers [Formula: see text] and [Formula: see text] with [Formula: see text], we prove that among the connected graphs on [Formula: see text] vertices of given maximum degree [Formula: see text] with at least one cycle, the graph [Formula: see text] uniquely maximizes the distance spectral radius, where [Formula: see text] is the graph obtained from the disjoint star on [Formula: see text] vertices and path on [Formula: see text] vertices by adding two edges, one connecting the star center with a path end, and the other being a chord of the star.

scholarly journals The Smallest Spectral Radius of Graphs with a Given Clique Number

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Jing-Ming Zhang ◽  
Ting-Zhu Huang ◽  
Ji-Ming Guo
Keyword(s):  
Spectral Radius ◽  
Maximum Clique ◽  
Clique Number ◽  
Connected Graphs

The first four smallest values of the spectral radius among all connected graphs with maximum clique sizeω≥2are obtained.

The distance spectral radius of graphs with given number of odd vertices

2016 ◽  
Vol 31 ◽  
pp. 286-305 ◽  
Author(s):  
Hongying Lin ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Connected Graphs

The graphs with smallest, respectively largest, distance spectral radius among the connected graphs, respectively trees with a given number of odd vertices, are determined. Also, the graphs with the largest distance spectral radius among the trees with a given number of vertices of degree 3, respectively given number of vertices of degree at least 3, are determined. Finally, the graphs with the second and third largest distance spectral radius among the trees with all odd vertices are determined.

On the distance signless Laplacian spectral radius of graphs and digraphs

2017 ◽  
Vol 32 ◽  
pp. 438-446 ◽  
Author(s):  
Dan Li ◽  
Guoping Wang ◽  
Jixiang Meng
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Minimum Degree ◽  
Extremal Graph ◽  
Minimal Distance ◽  
Vertex Connectivity ◽  
Laplacian Spectral Radius ◽  
Connected Graphs ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

Let \eta(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper,bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimizes the distance signless Laplacian spectral radius with given vertex connectivity is characterized.

scholarly journals Maximizing the spectral radius of k-connected graphs with given diameter

2016 ◽  
Vol 488 ◽  
pp. 350-362 ◽  
Author(s):  
Peng Huang ◽  
Wai Chee Shiu ◽  
Pak Kiu Sun
Keyword(s):  
Spectral Radius ◽  
Connected Graphs

scholarly journals On spectral radius of the distance matrix

2010 ◽  
Vol 4 (2) ◽  
pp. 269-277 ◽  
Author(s):  
Zhongzhu Liu
Keyword(s):  
Spectral Radius ◽  
Chromatic Number ◽  
Distance Matrix ◽  
Matching Number ◽  
Vertex Connectivity ◽  
Connected Graphs

We characterize graphs with minimal spectral radius of the distance matrix in three classes of simple connected graphs with n vertices: with fixed vertex connectivity, matching number and chromatic number, respectively.

scholarly journals Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs

2021 ◽  
Author(s):  
Qiannan Zhou ◽  
Hajo Broersma ◽  
Ligong Wang ◽  
Yong Lu
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Sufficient Conditions ◽  
Connected Graphs ◽  
Hamilton Connected

AbstractWe present two new sufficient conditions in terms of the spectral radius $$\rho (G)$$ ρ ( G ) guaranteeing that a k-connected graph G is Hamilton-connected, unless G belongs to a collection of exceptional graphs. We use the Bondy–Chvátal closure to characterize these exceptional graphs.

ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS

2014 ◽  
Vol 06 (01) ◽  
pp. 1450014 ◽  
Author(s):  
MILAN NATH ◽  
SOMNATH PAUL
Keyword(s):  
Spectral Radius ◽  
Complete Characterization ◽  
Minimal Distance ◽  
Connected Graphs ◽  
Bicyclic Graphs

Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices plus one. The class of bicyclic graphs of order n, denoted by ℬn, can be partitioned into two subclasses: the class [Formula: see text] of graphs which contain induced ∞-graphs, and the class [Formula: see text] of graphs which contain induced θ-graphs. Bose et al. [2] have found the graph having the minimal distance spectral radius in [Formula: see text]. In this paper, we determine the graphs having the minimal distance spectral radius in [Formula: see text]. These results together give a complete characterization of the graphs having the minimal distance spectral radius in ℬn.

Sign in / Sign up

Export Citation Format

Share Document