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 条

[21] An efficient algorithm for minimum feedback vertex sets in rotator graphs [J].

Kuo, Chi-Jung ;

Hsu, Chiun-Chieh ;

Lin, Hon-Ren ;

Lin, Kung-Kuei .

INFORMATION PROCESSING LETTERS, 2009, 109 (09) :450-453

[22] On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs [J].

Tian, Yingzhi ;

Meng, Jixiang ;

Liang, Xiaodong .

GRAPHS AND COMBINATORICS, 2012, 28 (02) :287-296

[23] Controllable Graphs with Small Sums of Diameters and Maximum Vertex Degrees [J].

Hsu, Shun-Pin .

IFAC PAPERSONLINE, 2017, 50 (01) :2517-2522

[24] Equitable Vertex Arboricity Conjecture Holds for Graphs with Low Degeneracy [J].

Zhang, Xin ;

Niu, Bei ;

Li, Yan ;

Li, Bi .

ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2021, 37 (08) :1293-1302

[25] SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS [J].

Chen, Yufei ;

Dai, Meifeng ;

Wang, Xiaoqian ;

Sun, Yu ;

Su, Weiyi .

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (01)

[26] STABILITY AND CONTINUITY OF CENTRALITY MEASURES IN WEIGHTED GRAPHS [J].

Segarra, Santiago ;

Ribeiro, Alejandro .

2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, :3387-3391

[27] Stability and Continuity of Centrality Measures in Weighted Graphs [J].

Segarra, Santiago ;

Ribeiro, Alejandro .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (03) :543-555

[28] Optimal algorithms for inverse vertex obnoxious center location problems on graphs [J].

Alizadeh, Behrooz ;

Etemad, Roghayeh .

THEORETICAL COMPUTER SCIENCE, 2018, 707 :36-45

[29] On super restricted edge-connectivity of vertex-transitive graphs [J].

Tian, Yingzhi ;

Meng, Jixiang .

ARS COMBINATORIA, 2014, 113 :211-223

[30] Exploring cohesive subgraphs with vertex engagement and tie strength in bipartite graphs [J].

He, Yizhang ;

Wang, Kai ;

Zhang, Wenjie ;

Lin, Xuemin ;

Zhang, Ying .

INFORMATION SCIENCES, 2021, 572 :277-296

← 1 2 3 4 5 →