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:...
Autor principal: | |
---|---|
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 |