VERTEX-WEIGHTED GRAPHS AND THEIR APPLICATIONS

被引：0

作者：

Knisley, Debra J. ^{[1
]}

Knisley, Jeff R. ^{[1
]}

机构：

[1] E Tennessee State Univ, Dept Math & Stat, Inst Quantitat Biol, Johnson City, TN 37614 USA

来源：

UTILITAS MATHEMATICA | 2014年 / 94卷

关键词：

NETWORKS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：237 / 249

页数：13

共 50 条

[31] Graph designs for the eight-edge five-vertex graphs [J].

Colbourn, Charles J. ;

Ge, Gennian ;

Ling, Alan C. H. .

DISCRETE MATHEMATICS, 2009, 309 (22) :6440-6445

[32] Game-Theoretic Centrality Measures for Weighted Graphs [J].

Mazalov, V. V. ;

Avrachenkov, K. E. ;

Trukhina, L. I. ;

Tsynguev, B. T. .

FUNDAMENTA INFORMATICAE, 2016, 145 (03) :341-358

[33] Path Evaluation and Centralities in Weighted Graphs - An Axiomatic Approach [J].

Sosnowska, Jadwiga ;

Skibski, Oskar .

PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, :3856-3862

[34] Analysis of Vertex Degree Distributions in Preferential Attachment Graphs with Power Weight Function [J].

Zadorozhnyi, V. N. ;

Yudin, E. B. .

2018 12TH INTERNATIONAL IEEE SCIENTIFIC AND TECHNICAL CONFERENCE ON DYNAMICS OF SYSTEMS, MECHANISMS AND MACHINES (DYNAMICS), 2018,

[35] Vertex Labeling and Routing for Farey-Type Symmetrically-Structured Graphs [J].

Jiang, Wenchao ;

Zhai, Yinhu ;

Zhuang, Zhigang ;

Martin, Paul ;

Zhao, Zhiming ;

Liu, Jia-Bao .

SYMMETRY-BASEL, 2018, 10 (09)

[36] Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction [J].

Vikas, Narayan .

ALGORITHMICA, 2013, 67 (02) :180-206

[37] Distributed 2-Vertex Connectivity Test of Graphs Using Local Knowledge [J].

Hamid, Brahim ;

Le Saeec, Bertrand ;

Mosbah, Mohamed .

PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 21, 2007, 21 :71-76

[38] WEIGHT-DEPENDENT WALKS AND AVERAGE SHORTEST WEIGHTED PATH ON THE WEIGHTED ITERATED FRIENDSHIP GRAPHS [J].

Liu, Yan ;

Dai, Meifeng ;

Guo, Yuanyuan .

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (06)

[39] Protection Strategy for Edge-Weighted Graphs in Disease Spread [J].

Manriquez, Ronald ;

Guerrero-Nancuante, Camilo ;

Taramasco, Carla .

APPLIED SCIENCES-BASEL, 2021, 11 (11)

[40] Cluster consensus in multi-partitioned matrix weighted graphs [J].

Gopika, R. ;

Resmi, V ;

Warier, Rakesh R. .

2022 13TH ASIAN CONTROL CONFERENCE, ASCC, 2022, :1184-1189

← 1 2 3 4 5 →