Buchumschlag

Not every graph can be reconstructed from its boundary distance matrix

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cáceres, José, Pelayo, Ignacio M.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C50, 15A18, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Metric Location in Pseudotrees: A survey and new results
von: Cáceres, José, et al.
Veröffentlicht: (2023)

The $k$-core of a graph and its high-order spectra
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

The subgraph eigenvector centrality of graphs
von: Zhang, Qingying, et al.
Veröffentlicht: (2024)

Computing the $p$-Laplacian eigenpairs of signed graphs
von: Ge, Chuanyuan, et al.
Veröffentlicht: (2025)

Laplacian Spectrum and Domination in Trees
von: Rajendraprasad, Deepak, et al.
Veröffentlicht: (2025)

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
von: Potapov, Vladimir N., et al.
Veröffentlicht: (2026)

Generalized spectral Turán problems for disjoint cliques
von: Xu, Yi, et al.
Veröffentlicht: (2026)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Adjacency-diametrical matrix of a graph
von: Amruthavarshini, S. P. Leka, et al.
Veröffentlicht: (2026)

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
von: Jana, Rakesh, et al.
Veröffentlicht: (2024)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2015)

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
von: Wani, Abdul Basit, et al.
Veröffentlicht: (2026)

Reconstructing a graph from the distance matrix of its boundary
von: Cáceres, José, et al.
Veröffentlicht: (2024)

Eccentricity and algebraic connectivity of graphs
von: Afshari, B., et al.
Veröffentlicht: (2024)

Spectral integral variation of signed graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

Spectral radius and Hamiltonian properties of graphs, II
von: Ge, Jun, et al.
Veröffentlicht: (2016)

Subcubic graphs without eigenvalues in $(-1, 1)$
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

Spectral extrema of graphs of given even size forbidding H(4,3)
von: Zheng, Ruiling, et al.
Veröffentlicht: (2025)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
von: Rehman, Amir, et al.
Veröffentlicht: (2024)

Median eigenvalues of subcubic graphs
von: Acharya, Hricha, et al.
Veröffentlicht: (2025)

The least balanced graphs and trees
von: Csikvári, Péter, et al.
Veröffentlicht: (2025)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

On the Harmonic characteristic polynomial of specific graphs
von: Rahimi, Sadruddin, et al.
Veröffentlicht: (2025)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
von: Vadher, Punit, et al.
Veröffentlicht: (2024)

Algebraic connectivity of the second power of a graph
von: Afshari, B.
Veröffentlicht: (2021)

Apportionable matrices and gracefully labelled graphs
von: Clark, Antwan, et al.
Veröffentlicht: (2023)

On the $A_α$-index of graphs with given order and dissociation number
von: Zhou, Zihan, et al.
Veröffentlicht: (2024)

Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs
von: Johnston, Nathaniel, et al.
Veröffentlicht: (2023)

Limit points of $A_α$-matrices of graphs
von: Oliveira, Elismar R., et al.
Veröffentlicht: (2024)

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
von: Cheng, Yen-Jen, et al.
Veröffentlicht: (2025)

Quantum fractional revival on zero-divisor graphs over $\mathbb{Z}_n$
von: Minh, Bui Phuoc, et al.
Veröffentlicht: (2026)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Dom-forcing sets in graphs
von: P, Susanth, et al.
Veröffentlicht: (2024)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
von: Fallat, Shaun, et al.
Veröffentlicht: (2024)

The inverse eigenvalue problem for probe graphs
von: Curl, Emelie, et al.
Veröffentlicht: (2024)

Note on the spectra of Steiner distance hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Secure coalitions in graphs
von: Shetty, Swathi, et al.
Veröffentlicht: (2025)

The spectral radius and the distance spectral radius of complements of block graphs
von: Chen, Xu, et al.
Veröffentlicht: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)