Dot Product Representations of Graphs Using Tropical Arithmetic

被引：0
|
作者：
Bailey, Sean [1 ,5 ]
Brown, David [2 ]
Snyder, Michael [3 ]
Turner, Nicole [4 ]
机构：
[1] Department of Mathematics Texas A& M University Texarkana, Texarkana,TX,75503, United States
[2] Department of Mathematics and Statistics Utah State University, Logan,UT,84322-3900, United States
[3] Mathematics Department Snow College, Ephraim,UT,84627, United States
[4] Rock Ridge High School, Ashburn,VA,820148, United States
[5] 7101 University Ave, Texarkana,TX,75503, United States
来源：
arXiv |
关键词：
Corresponding vertices - Dot product dimension - Graph - Inner product - Product representation - Representation of a graph - Representation of graphs - Semi-ring - Structural characterization - Tropical arithmetic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
7
引用
收藏
相关论文
共 50 条
  • [31] On arithmetic graphs
    Hegde, SA
    Shetty, S
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2002, 33 (08): : 1275 - 1283
  • [32] Improved Representations using Augmented Graphs
    Gupta, Gagan Raj
    Pramanik, Soumajit
    Thummala, Milind
    Haldar, Anirban
    PROCEEDINGS OF 7TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE AND MANAGEMENT OF DATA, CODS-COMAD 2024, 2024, : 212 - 216
  • [33] Accurate summation, dot product and polynomial evaluation in complex floating point arithmetic
    Graillat, Stef
    Menissier-Morain, Valerie
    INFORMATION AND COMPUTATION, 2012, 216 : 57 - 71
  • [34] Labeling Dot-Cartesian and Dot-Lexicographic Product Graphs with a Condition at Distance Two
    Shao, Zhendong
    Averbakh, Igor
    Klavzar, Sandi
    COMPUTER JOURNAL, 2016, 59 (01): : 151 - 158
  • [35] Galois representations in arithmetic geometryGalois representations in arithmetic geometryD. Lombardo
    Davide Lombardo
    Bollettino dell'Unione Matematica Italiana, 2025, 18 (1) : 273 - 291
  • [36] An Efficient Algorithm to Compute Dot Product Dimension of Some Outerplanar Graphs
    Bahrami, Mahin
    Kiani, Dariush
    Rahmati, Zahed
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
  • [37] Algorithms for diversity and clustering in social networks through dot product graphs
    Johnson, Matthew
    Paulusma, Daniel
    van Leeuwen, Erik Jan
    SOCIAL NETWORKS, 2015, 41 : 48 - 55
  • [38] Change Point Detection in Weighted and Directed Random Dot Product Graphs
    Larroca, Federico
    Bermolen, Paola
    Fiori, Marcelo
    Mateos, Gonzalo
    29TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2021), 2021, : 1810 - 1814
  • [39] Popularity Adjusted Block Models are Generalized Random Dot Product Graphs
    Koo, John
    Tang, Minh
    Trosset, Michael W.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2023, 32 (01) : 131 - 144
  • [40] Gradient-Based Spectral Embeddings of Random Dot Product Graphs
    Fiori, Marcelo
    Marenco, Bernardo
    Larroca, Federico
    Bermolen, Paola
    Mateos, Gonzalo
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 : 1 - 16
12345