Effective resistance and spanning trees in complete graphs with distance-class deletions
Fuente:
arXiv
Saved in:
| Main Author: | Tamura, Shunya |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)
by: Wang, Wei, et al.
Published: (2026)
Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)
by: Richman, Harry, et al.
Published: (2024)
Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)
by: Miezaki, Tsuyoshi, et al.
Published: (2026)
Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2025)
by: Miezaki, Tsuyoshi, et al.
Published: (2025)
The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)
by: Das, Joyentanuj, et al.
Published: (2025)
A $q$-analogue of distance matrix of bi-block graphs
by: Das, Joyentanuj
Published: (2025)
by: Das, Joyentanuj
Published: (2025)
On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)
by: T, Haritha, et al.
Published: (2025)
The resistance distance of a dual number weighted graph
by: Li, Yu, et al.
Published: (2025)
by: Li, Yu, et al.
Published: (2025)
Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)
by: Markenzon, Lilian, et al.
Published: (2023)
Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)
by: Li, Dan, et al.
Published: (2024)
Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
by: Ding, Changxin, et al.
Published: (2026)
by: Ding, Changxin, et al.
Published: (2026)
A note on plane trees with decreasing labels
by: Cheung, Tsun-Ming, et al.
Published: (2025)
by: Cheung, Tsun-Ming, et al.
Published: (2025)
A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)
by: Wu, Jiancheng, et al.
Published: (2024)
Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)
by: Evans, Emily J., et al.
Published: (2025)
Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
by: Li, Yu, et al.
Published: (2026)
by: Li, Yu, et al.
Published: (2026)
Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
by: Jana, Rakesh, et al.
Published: (2024)
by: Jana, Rakesh, et al.
Published: (2024)
Fourier analysis on distance-regular Cayley graphs over abelian groups
by: Zhan, Xiongfeng, et al.
Published: (2024)
by: Zhan, Xiongfeng, et al.
Published: (2024)
The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)
by: Chen, Xu, et al.
Published: (2024)
Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)
by: Zhou, Sizhong, et al.
Published: (2023)
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)
by: Lin, Jifu, et al.
Published: (2024)
Spectral radius and homeomorphically irreducible spanning trees of graphs
by: Gao, Bingqian, et al.
Published: (2025)
by: Gao, Bingqian, et al.
Published: (2025)
Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)
by: Gao, Yongbin, et al.
Published: (2026)
Elliptic Sombor energy of a graph
by: Alikhani, Saeid, et al.
Published: (2024)
by: Alikhani, Saeid, et al.
Published: (2024)
Spectra of eccentricity matrix of $H$-join of graphs
by: Balamoorthy, S., et al.
Published: (2024)
by: Balamoorthy, S., et al.
Published: (2024)
A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)
by: Zhou, Sizhong
Published: (2025)
Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)
by: T, Haritha, et al.
Published: (2022)
On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)
by: Geertsema, Annemarie, et al.
Published: (2025)
Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)
by: Abdullah, Mamoon, et al.
Published: (2024)
Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)
by: Ramane, Harishchandra S., et al.
Published: (2022)
Weighted sums of rooted spanning forests on cycles with pendant edges
by: Fujita, Hajime, et al.
Published: (2024)
by: Fujita, Hajime, et al.
Published: (2024)
The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
by: Ge, Jun, et al.
Published: (2026)
by: Ge, Jun, et al.
Published: (2026)
Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)
by: Xu, Shaohan, et al.
Published: (2025)
Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)
by: Koolen, Jack H., et al.
Published: (2024)
Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)
by: Liu, Chang, et al.
Published: (2023)
Combinatorial Identities Using the Matrix Tree Theorem
by: Deepthi, Nayana Shibu, et al.
Published: (2025)
by: Deepthi, Nayana Shibu, et al.
Published: (2025)
Algebraic degree of Cayley colour graphs
by: Poddar, Sauvik
Published: (2026)
by: Poddar, Sauvik
Published: (2026)
Quadratic embedding constants of fan graphs and graph joins
by: Młotkowski, Wojciech, et al.
Published: (2024)
by: Młotkowski, Wojciech, et al.
Published: (2024)
A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)
by: Khan, Suliman
Published: (2024)
The nucleus of the Grassmann graph $J_q(N,D)$
by: Lee, Jae-Ho, et al.
Published: (2025)
by: Lee, Jae-Ho, et al.
Published: (2025)
Similar Items
-
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026) -
Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024) -
Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026) -
Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2025) -
The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)