Cover Image

Exploring structural properties of $k$-trees and block graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Markenzon, Lilian, Oliveira, Allana S. S., Vinagre, Cybele T. M.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C75, 05C50, 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
by: Ding, Changxin, et al.
Published: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

A note on plane trees with decreasing labels
by: Cheung, Tsun-Ming, et al.
Published: (2025)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
by: Wu, Jiancheng, et al.
Published: (2025)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

Combinatorial Identities Using the Matrix Tree Theorem
by: Deepthi, Nayana Shibu, et al.
Published: (2025)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

Typical $T$-free graphs
by: Reed, Bruce, et al.
Published: (2025)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

The nucleus of the Grassmann graph $J_q(N,D)$
by: Lee, Jae-Ho, et al.
Published: (2025)

Fourier analysis on distance-regular Cayley graphs over abelian groups
by: Zhan, Xiongfeng, et al.
Published: (2024)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
by: Hanaki, Akihide, et al.
Published: (2021)