English

Fiedler vector analysis for particular cases of connected graphs

Discrete Mathematics 2021-06-30 v2 Combinatorics

Abstract

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.

Keywords

Cite

@article{arxiv.2011.12369,
  title  = {Fiedler vector analysis for particular cases of connected graphs},
  author = {Daniel Felisberto Traciná Filho and Claudia Marcela Justel},
  journal= {arXiv preprint arXiv:2011.12369},
  year   = {2021}
}

Comments

8 pages, 4 figures

R2 v1 2026-06-23T20:29:15.110Z