Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Jones, Átila"'
In this note, we present a structural description of certain connected cographs having $k \geq 2$ main signless Laplacian eigenvalues. This result allows us to characterize the cographs which are quasi-threshold graphs with two main $\mathbf{Q}$-eige
Externí odkaz:
http://arxiv.org/abs/2404.09396
Publikováno v:
In Discrete Applied Mathematics 30 January 2023 325:120-133
Publikováno v:
In Discrete Applied Mathematics 15 January 2022 306:89-97
Publikováno v:
Theoretical Computer Science Volume 713, 22 February 2018, Pages 1-10
Cographs have always been a research target in areas such as coloring, graph decomposition, and spectral theory. In this work, we present an algorithm to generate all unlabeled cographs with $n$ vertices, based on the generation of cotrees. The delay
Externí odkaz:
http://arxiv.org/abs/1612.05827
Autor:
Del-Vecchio, Renata, Jones, Atila
Let G be a simple graph and L = L(G) the Laplacian matrix of G. G is called L-integral if all its Laplacian eigenvalues are integer numbers. It is known that every cograph, a graph free of P4, is L-integral. The class of P4-sparse graphs and the clas
Externí odkaz:
http://arxiv.org/abs/1611.08271
Publikováno v:
In Applied Mathematics and Computation 1 August 2018 330:307-315
Publikováno v:
In Theoretical Computer Science 22 February 2018 713:1-10