Characterizing Graph Drawing with Eigenvectors
Characterizing Graph Drawing with Eigenvectors
复制标题
用特征向量表征图形绘制
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
J. Shawe
中科院分区：
文献类型：
--
作者：
T. Pisanski;J. Shawe
考虑了图绘图问题的两个定义，并为它们提供了分析解决方案。获得的解决方案利用了相关结构的Laplacian基质的特征向量。这些过程为对称图提供了良好的结果，并且它们已经用于绘制文献中的富勒烯分子。该分析确切地表征了两个程序正在解决的问题。这也阐明了为什么他们在不对称图表上表现不佳。
Two definitions of the problem of graph drawing are considered, and an analytical solution is provided for each of them. The solutions obtained make use of the eigenvectors of the Laplacian matrix of a related structure. The procedures give good results for symmetrical graphs, and they have already been used for drawing fullerene molecules in the literature. The analysis characterizes precisely what problems the two procedures are solving. It also illuminates why they can perform unsatisfactorily on asymmetrical graphs.