Fiedler vector analysis for particular cases of connected graphs
| Autor: | Claudia Marcela Justel, Daniel Felisberto Traciná Filho |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
FOS: Computer and information sciences
Algebraic connectivity Discrete Mathematics (cs.DM) Spectral graph theory General Mathematics Block (permutation group theory) Block graphs Mathematics::Spectral Theory Combinatorics Fiedler vector FOS: Mathematics Order (group theory) Mathematics - Combinatorics Combinatorics (math.CO) 05C50 Mathematics Computer Science - Discrete Mathematics MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Proyecciones (Antofagasta) v.40 n.4 2021 SciELO Chile CONICYT Chile instacron:CONICYT |
| Popis: | In this paper, some subclasses of block graphs are considered in order to analyze Fiedler vector of its members. Two families of block graphs with cliques of fixed size, the block-path and block-starlike graphs, are introduced. Cases A and B of classification for both families were considered, as well as the behavior of the algebraic connectivity for particular cases of block-path graphs. Comment: 8 pages, 4 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|