Cargando…

Spectral properties of a class of unicyclic graphs

The eigenvalues of G are denoted by [Formula: see text] , where n is the order of G. In particular, [Formula: see text] is called the spectral radius of G, [Formula: see text] is the least eigenvalue of G, and the spread of G is defined to be the difference between [Formula: see text] and [Formula:...

Descripción completa

Detalles Bibliográficos
Autor principal: Du, Zhibin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5415630/
https://www.ncbi.nlm.nih.gov/pubmed/28529433
http://dx.doi.org/10.1186/s13660-017-1367-2
_version_ 1783233560216338432
author Du, Zhibin
author_facet Du, Zhibin
author_sort Du, Zhibin
collection PubMed
description The eigenvalues of G are denoted by [Formula: see text] , where n is the order of G. In particular, [Formula: see text] is called the spectral radius of G, [Formula: see text] is the least eigenvalue of G, and the spread of G is defined to be the difference between [Formula: see text] and [Formula: see text] . Let [Formula: see text] be the set of n-vertex unicyclic graphs, each of whose vertices on the unique cycle is of degree at least three. We characterize the graphs with the kth maximum spectral radius among graphs in [Formula: see text] for [Formula: see text] if [Formula: see text] , [Formula: see text] if [Formula: see text] , and [Formula: see text] if [Formula: see text] , and the graph with minimum least eigenvalue (maximum spread, respectively) among graphs in [Formula: see text] for [Formula: see text] .
format Online
Article
Text
id pubmed-5415630
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-54156302017-05-19 Spectral properties of a class of unicyclic graphs Du, Zhibin J Inequal Appl Research The eigenvalues of G are denoted by [Formula: see text] , where n is the order of G. In particular, [Formula: see text] is called the spectral radius of G, [Formula: see text] is the least eigenvalue of G, and the spread of G is defined to be the difference between [Formula: see text] and [Formula: see text] . Let [Formula: see text] be the set of n-vertex unicyclic graphs, each of whose vertices on the unique cycle is of degree at least three. We characterize the graphs with the kth maximum spectral radius among graphs in [Formula: see text] for [Formula: see text] if [Formula: see text] , [Formula: see text] if [Formula: see text] , and [Formula: see text] if [Formula: see text] , and the graph with minimum least eigenvalue (maximum spread, respectively) among graphs in [Formula: see text] for [Formula: see text] . Springer International Publishing 2017-05-03 2017 /pmc/articles/PMC5415630/ /pubmed/28529433 http://dx.doi.org/10.1186/s13660-017-1367-2 Text en © The Author(s) 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Du, Zhibin
Spectral properties of a class of unicyclic graphs
title Spectral properties of a class of unicyclic graphs
title_full Spectral properties of a class of unicyclic graphs
title_fullStr Spectral properties of a class of unicyclic graphs
title_full_unstemmed Spectral properties of a class of unicyclic graphs
title_short Spectral properties of a class of unicyclic graphs
title_sort spectral properties of a class of unicyclic graphs
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5415630/
https://www.ncbi.nlm.nih.gov/pubmed/28529433
http://dx.doi.org/10.1186/s13660-017-1367-2
work_keys_str_mv AT duzhibin spectralpropertiesofaclassofunicyclicgraphs