Vertex-Weighted Graphs and Their Applications
Document Type
Article
Publication Date
1-1-2014
Description
In our recent work in computational biology, our approach to modeling protein structures requires that each vertex be weighted by a vector of weights. This motivates the results we present here. We show that many graphical invariants can be generalized to vertex weights by replacing the maximum(minimum) cardinality of a vertex set with a sum over the vertex weights. We also generalize the Laplacian of a vertex-weighted graph to include vector-weighted vertices, including generalizing some spectral results.
Citation Information
Knisley, Debra J.; and Knisley, Jeff R.. 2014. Vertex-Weighted Graphs and Their Applications. Utilitas Mathematica. Vol.94 237-249. ISSN: 0315-3681