Block-indifference graphs: Characterization, structural and spectral properties
| Autor: | Christina Fraga Esteves Maciel Waga, Nair Maria Maia de Abreu, Claudia Marcela Justel, Lilian Markenzon, Carla Silva Oliveira |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Class (set theory)
Applied Mathematics Spectral properties 0211 other engineering and technologies Block (permutation group theory) 021107 urban & regional planning 0102 computer and information sciences 02 engineering and technology Characterization (mathematics) 01 natural sciences Laplacian eigenvalues Combinatorics Integer 010201 computation theory & mathematics Discrete Mathematics and Combinatorics Representation (mathematics) Mathematics |
| Zdroj: | Discrete Applied Mathematics. 269:60-67 |
| ISSN: | 0166-218X |
| DOI: | 10.1016/j.dam.2018.11.034 |
| Popis: | We present a characterization of graphs which are simultaneously block and indifference graphs. Some structural and spectral properties of the class are depicted and their interconnection is shown. We show an O ( n ) representation which allows us to count the number of elements of the class. Regarding spectral properties, we prove that a large subclass of these graphs have integer Laplacian eigenvalues determined by the cardinalities of their maximal cliques. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect