Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F16%3A43929132" target="_blank" >RIV/49777513:23520/16:43929132 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1080/03081087.2016.1151854" target="_blank" >http://dx.doi.org/10.1080/03081087.2016.1151854</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1080/03081087.2016.1151854" target="_blank" >10.1080/03081087.2016.1151854</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles

Popis výsledku v původním jazyce

In 1962, Erdős gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number and minimum degree of graphs which generalized Ore's theorem. One year later, Moon and Moser gave an analogous result for Hamilton cycles in balanced bipartite graphs. In this paper, we present the spectral analogues of Erdős' theorem and Moon-Moser's theorem, respectively. Let G(k,n) be the class of non-Hamiltonian graphs of order n and minimum degree at least k. We determine the maximum (signless Laplacian) spectral radius of graphs in G(k,n) (for large enough n), and the minimum (signless Laplacian) spectral radius of the complements of graphs in G(k,n). We also solve similar problems for balanced bipartite graphs and the quasi-complements.

Název v anglickém jazyce

Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles

Popis výsledku anglicky

In 1962, Erdős gave a sufficient condition for Hamilton cycles in terms of the vertex number, edge number and minimum degree of graphs which generalized Ore's theorem. One year later, Moon and Moser gave an analogous result for Hamilton cycles in balanced bipartite graphs. In this paper, we present the spectral analogues of Erdős' theorem and Moon-Moser's theorem, respectively. Let G(k,n) be the class of non-Hamiltonian graphs of order n and minimum degree at least k. We determine the maximum (signless Laplacian) spectral radius of graphs in G(k,n) (for large enough n), and the minimum (signless Laplacian) spectral radius of the complements of graphs in G(k,n). We also solve similar problems for balanced bipartite graphs and the quasi-complements.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/EE2.3.30.0038" target="_blank" >EE2.3.30.0038: Nová excelence lidských zdrojů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

LINEAR &amp; MULTILINEAR ALGEBRA

ISSN

0308-1087

e-ISSN

—

Svazek periodika

64

Číslo periodika v rámci svazku

11

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

19

Strana od-do

2252-2269

Kód UT WoS článku

000382279100011

EID výsledku v databázi Scopus

2-s2.0-84983559816