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.
翻译:在本文中,为分析其成员的Fiedler矢量,考虑了一些块形图的子类。引入了两组具有固定尺寸的块形图,即块状图和块状星形图。考虑了两个家庭分类的案例A和B,以及块状图特定案例的代数连接行为。