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 条

[1] Broadcasting in Weighted-Vertex Graphs [J].

Harutyunyan, Hovhannes ;

Kamali, Shahin .

PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, 2008, :301-307

[2] Use of symmetry plane fragmentation and graph squaring techniques to express the eigenspectra for some vertex-weighted graphs of linear chains and cycles in analytical form [J].

Ghosh, Piyali ;

Ghosh, Tapanendu ;

Mandal, Bholanath .

MOLECULAR PHYSICS, 2011, 109 (02) :267-277

[3] Spectral analysis for weighted iterated pentagonal graphs and its applications [J].

Liu, Qun .

MODERN PHYSICS LETTERS B, 2020, 34 (28)

[4] REFINED VERTEX SPARSIFIERS OF PLANAR GRAPHS [J].

Krauthgamer, Robert ;

Rika, Havana .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) :101-129

[5] SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPINSKI GRAPHS AND ITS APPLICATIONS [J].

Zhu, Xingchao ;

Zhu, Zhiyong .

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2023, 31 (05)

[6] IMPROVED GUARANTEES FOR VERTEX SPARSIFICATION IN PLANAR GRAPHS [J].

Goranci, Gramoz ;

Henzinger, Monika ;

Peng, Pan .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) :130-162

[7] Selecting vertex disjoint paths in plane graphs [J].

Flier, Holger ;

Mihalak, Matus ;

Widmayer, Peter ;

Zych, Anna ;

Kobayashi, Yusuke ;

Schoebel, Anita .

NETWORKS, 2015, 66 (02) :136-144

[8] Values of games with weighted graphs [J].

Gonzalez-Arangueena, Enrique ;

Miguel Manuel, Conrado ;

del Pozo, Monica .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (01) :248-257

[9] Parallel Compression of Weighted Graphs [J].

En, Elena ;

Alam, Aftab ;

Khan, Kifayat Ullah ;

Lee, Young-Koo .

PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EMERGING DATABASES: TECHNOLOGIES, APPLICATIONS, AND THEORY, 2018, 461 :68-77

[10] Attachment Centrality for Weighted Graphs [J].

Sosnowska, Jadwiga ;

Skibski, Oskar .

PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, :416-422

← 1 2 3 4 5 →