Biomedical subjects

T Pisanski

Publications and source records attributed to T Pisanski.

2 recordsLinked to original sources

PubMed2000

On numerical characterization of cyclicity

We propose characterizing the cyclicity of molecular graphs by considering their D/DD matrix. Each nondiagonal element of D/DD is a quotient of the corresponding elements of the distance matrix D and the detour matrix DD of a graph. In particular, we are using the leading eigenvalue of the D/DD matrix as a descriptor of cyclicity and are investigating for monocyclic graphs Cn how this eigenvalue depends on the number of vertexes n, as n approaches infinity.

Journal Article↗

PubMed2000

Characterizing graph drawing with eigenvectors

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.

Journal Article↗