Preview

Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series

Advanced search

Spectral conditions of existence of the graph circumference

https://doi.org/10.29235/1561-2430-2019-55-2-169-175

Abstract

A graph parameter – a circumference of a graph – and its relationship with the algebraic parameters of a graph – eigenvalues of the adjacency matrix and the unsigned Laplace matrix of a graph – are considered in this article. Earlier we have obtained the lower estimates of the spectral radius of an arbitrary graph and a bipartitebalanced graph for existence of the Hamiltonian cycle in it. Recently the problem of existence of a cycle of length n – 1 in a graph depending on the values of its above-mentioned spectral radii has been investigated. This article studies the problem of existence of a cycle of length n – 2 in a graph depending on the lower estimates of the values of its spectral radius and the spectral radius of its unsigned Laplacian and the spectral conditions of existence of the circumference of a graph (2-connected graph) are obtained.

Views: 911


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1561-2430 (Print)
ISSN 2524-2415 (Online)