Not every graph can be reconstructed from its boundary distance matrix
Fuente:
arXiv
Salvato in:
| Autori principali: | Cáceres, José, Pelayo, Ignacio M. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Metric Location in Pseudotrees: A survey and new results
di: Cáceres, José, et al.
Pubblicazione: (2023)
di: Cáceres, José, et al.
Pubblicazione: (2023)
The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)
di: Liu, Chunmeng, et al.
Pubblicazione: (2025)
The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
Computing the $p$-Laplacian eigenpairs of signed graphs
di: Ge, Chuanyuan, et al.
Pubblicazione: (2025)
di: Ge, Chuanyuan, et al.
Pubblicazione: (2025)
Laplacian Spectrum and Domination in Trees
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)
Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
di: Potapov, Vladimir N., et al.
Pubblicazione: (2026)
di: Potapov, Vladimir N., et al.
Pubblicazione: (2026)
Generalized spectral Turán problems for disjoint cliques
di: Xu, Yi, et al.
Pubblicazione: (2026)
di: Xu, Yi, et al.
Pubblicazione: (2026)
Exploring new upper and lower bounds for the $A_α$-energy of graphs
di: Basunia, Mainak, et al.
Pubblicazione: (2026)
di: Basunia, Mainak, et al.
Pubblicazione: (2026)
Adjacency-diametrical matrix of a graph
di: Amruthavarshini, S. P. Leka, et al.
Pubblicazione: (2026)
di: Amruthavarshini, S. P. Leka, et al.
Pubblicazione: (2026)
Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
di: Jana, Rakesh, et al.
Pubblicazione: (2024)
di: Jana, Rakesh, et al.
Pubblicazione: (2024)
Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
di: Abreu, Nair, et al.
Pubblicazione: (2015)
di: Abreu, Nair, et al.
Pubblicazione: (2015)
The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
di: Wani, Abdul Basit, et al.
Pubblicazione: (2026)
di: Wani, Abdul Basit, et al.
Pubblicazione: (2026)
Reconstructing a graph from the distance matrix of its boundary
di: Cáceres, José, et al.
Pubblicazione: (2024)
di: Cáceres, José, et al.
Pubblicazione: (2024)
Eccentricity and algebraic connectivity of graphs
di: Afshari, B., et al.
Pubblicazione: (2024)
di: Afshari, B., et al.
Pubblicazione: (2024)
Spectral integral variation of signed graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2024)
di: Ahn, Jungho, et al.
Pubblicazione: (2024)
Spectral radius and Hamiltonian properties of graphs, II
di: Ge, Jun, et al.
Pubblicazione: (2016)
di: Ge, Jun, et al.
Pubblicazione: (2016)
Subcubic graphs without eigenvalues in $(-1, 1)$
di: Huang, Shenwei, et al.
Pubblicazione: (2026)
di: Huang, Shenwei, et al.
Pubblicazione: (2026)
Spectral extrema of graphs of given even size forbidding H(4,3)
di: Zheng, Ruiling, et al.
Pubblicazione: (2025)
di: Zheng, Ruiling, et al.
Pubblicazione: (2025)
On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
di: Rehman, Amir, et al.
Pubblicazione: (2024)
di: Rehman, Amir, et al.
Pubblicazione: (2024)
Median eigenvalues of subcubic graphs
di: Acharya, Hricha, et al.
Pubblicazione: (2025)
di: Acharya, Hricha, et al.
Pubblicazione: (2025)
The least balanced graphs and trees
di: Csikvári, Péter, et al.
Pubblicazione: (2025)
di: Csikvári, Péter, et al.
Pubblicazione: (2025)
Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
On the Harmonic characteristic polynomial of specific graphs
di: Rahimi, Sadruddin, et al.
Pubblicazione: (2025)
di: Rahimi, Sadruddin, et al.
Pubblicazione: (2025)
A complete characterization of spectra of the Randic matrix of level-wise regular trees
di: Vadher, Punit, et al.
Pubblicazione: (2024)
di: Vadher, Punit, et al.
Pubblicazione: (2024)
Algebraic connectivity of the second power of a graph
di: Afshari, B.
Pubblicazione: (2021)
di: Afshari, B.
Pubblicazione: (2021)
Apportionable matrices and gracefully labelled graphs
di: Clark, Antwan, et al.
Pubblicazione: (2023)
di: Clark, Antwan, et al.
Pubblicazione: (2023)
On the $A_α$-index of graphs with given order and dissociation number
di: Zhou, Zihan, et al.
Pubblicazione: (2024)
di: Zhou, Zihan, et al.
Pubblicazione: (2024)
Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs
di: Johnston, Nathaniel, et al.
Pubblicazione: (2023)
di: Johnston, Nathaniel, et al.
Pubblicazione: (2023)
Limit points of $A_α$-matrices of graphs
di: Oliveira, Elismar R., et al.
Pubblicazione: (2024)
di: Oliveira, Elismar R., et al.
Pubblicazione: (2024)
Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
di: Cheng, Yen-Jen, et al.
Pubblicazione: (2025)
di: Cheng, Yen-Jen, et al.
Pubblicazione: (2025)
Quantum fractional revival on zero-divisor graphs over $\mathbb{Z}_n$
di: Minh, Bui Phuoc, et al.
Pubblicazione: (2026)
di: Minh, Bui Phuoc, et al.
Pubblicazione: (2026)
Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
di: Cheng, Kun, et al.
Pubblicazione: (2024)
di: Cheng, Kun, et al.
Pubblicazione: (2024)
Dom-forcing sets in graphs
di: P, Susanth, et al.
Pubblicazione: (2024)
di: P, Susanth, et al.
Pubblicazione: (2024)
Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
di: Fallat, Shaun, et al.
Pubblicazione: (2024)
di: Fallat, Shaun, et al.
Pubblicazione: (2024)
The inverse eigenvalue problem for probe graphs
di: Curl, Emelie, et al.
Pubblicazione: (2024)
di: Curl, Emelie, et al.
Pubblicazione: (2024)
Note on the spectra of Steiner distance hypermatrices
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
di: Cooper, Joshua, et al.
Pubblicazione: (2024)
Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)
di: Desai, Dheer Noal, et al.
Pubblicazione: (2025)
Secure coalitions in graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2025)
di: Shetty, Swathi, et al.
Pubblicazione: (2025)
The spectral radius and the distance spectral radius of complements of block graphs
di: Chen, Xu, et al.
Pubblicazione: (2024)
di: Chen, Xu, et al.
Pubblicazione: (2024)
The Neighbor-Locating-Chromatic Number of Pseudotrees
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
di: Alcon, Liliana, et al.
Pubblicazione: (2019)
Documenti analoghi
-
Metric Location in Pseudotrees: A survey and new results
di: Cáceres, José, et al.
Pubblicazione: (2023) -
The $k$-core of a graph and its high-order spectra
di: Liu, Chunmeng, et al.
Pubblicazione: (2025) -
The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024) -
Computing the $p$-Laplacian eigenpairs of signed graphs
di: Ge, Chuanyuan, et al.
Pubblicazione: (2025) -
Laplacian Spectrum and Domination in Trees
di: Rajendraprasad, Deepak, et al.
Pubblicazione: (2025)