Fiedler vector analysis for particular cases of connected graphs




Spectral graph theory, Fiedler vector, Algebraic connectivity, Block graphs


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 analyzed. Cases A and B of classification for both families were considered, as well as the behavior of the algebraic connectivity when some vertices and edges are added for particular cases of block-path graphs.


N. M. M. Abreu, “Old and new results on algebraic connectivity of graphs”, Linear algebra and its applications, vol. 423, no. 1, pp. 53-73, 2007,

A. Brandstädt, V. B. Le, and J. Spinrad, Graph Classes: a survey, Philadelphia, PA: SIAM, 1999.

M. M.Fiedler, “Algebraic connectivity of graphs”, Czechoslovak mathematical journal, vol. 23, no. 2, pp. 298-305, 1973. [Online] Available:

M. M. Fiedler, “A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory”, Czechoslovak mathematical journal, vol. 25, no. 4, pp. 607-618, 1975. [Online] Available:

R. Grone and R. Merris, “Characteristic vertices of trees”, Linear and multilinear algebra, vol. 22, no. 2, pp. 115-131, 1987.

S. Kirkland, “Algebraic connectivity,” in Handbook of linear algebra, L. Hogben, R. Brualdi, A. Greenbaum, and R. Mathias, Eds. Boca Raton, FL: Chapman and Hall/CRC, 2006, pp. 36/1-36/12.

S. Kirkland, M. Neumann, and B. L. Shader, “Characteristic vertices of weighted trees via Perron values”, Linear and multilinear algebra, vol. 40 no. 4, pp. 311-325, 1996.

S. Kirkland, and S. Fallat, “Perron components and algebraic connectivity for weighted graphs”,Linear and multilinear algebra, vol. 44, no 2, pp. 131-148, 1998,

S. Kirkland, I. Rocha, and V. Trevisan, “Algebraic connectivity of k-connected graphs”. Czechoslovak mathematical journal, vol. 65, pp. 219-236, 2015.

K. L. Patra, “Maximizing the distance between center, centroid and characteristic set of a tree”, Linear and multilinear algebra, vol. 55, no. 4, pp. 381-397, 2007.

M. Watanabe and A. J. Schwenk, “Integral starlike trees”, Journal of the Australian Mathematical Society, vol. 28, no. 1, pp. 120-128, 1979.



How to Cite

D. Traciná and C. Justel, “Fiedler vector analysis for particular cases of connected graphs”, Proyecciones (Antofagasta, On line), vol. 40, no. 4, pp. 1041-1051, Aug. 2021.