Buchumschlag

The average connectivity matrix of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nguyen, Linh, O, Suil
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics 05C50, 05C40, 05C79
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spectral radius and parity $[a,b]$-factors in graphs
von: Liu, Ruifang, et al.
Veröffentlicht: (2026)

The least eigenvalue of the complements of graphs with given connectivity
von: Qiu, Huan, et al.
Veröffentlicht: (2023)

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

Distance Seidel matrix of a connected graph
von: T, Haritha, et al.
Veröffentlicht: (2022)

The Tutte symmetric matrix of a graph
von: Tom, Foster, et al.
Veröffentlicht: (2026)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

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

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
von: Ashokan, Anjitha, et al.
Veröffentlicht: (2024)

The exponential distance matrix of bi-block graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Spectra of eccentricity matrix of $H$-join of graphs
von: Balamoorthy, S., et al.
Veröffentlicht: (2024)

On the surface area of graphs, related connectivity measures and spectral estimates
von: Bifulco, Patrizio, et al.
Veröffentlicht: (2023)

Connected components and non-bipartiteness of generalized Paley graphs
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2024)

Spectral properties of balanced trees and dendrimers
von: Damnjanović, Ivan, et al.
Veröffentlicht: (2022)

On certain properties of the $p$-unitary Cayley graph over a finite ring
von: Nguyen, Tung T., et al.
Veröffentlicht: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
von: Pan, Quanru, et al.
Veröffentlicht: (2026)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
von: Cardoso, Domingos M., et al.
Veröffentlicht: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

On walk-regular graphs and optimal duals of frames generated by graphs
von: Deepshikha, et al.
Veröffentlicht: (2024)

A $q$-analogue of distance matrix of bi-block graphs
von: Das, Joyentanuj
Veröffentlicht: (2025)

Characterizing the positive inertia index of connected signed graphs in terms of girth
von: Khan, Suliman, et al.
Veröffentlicht: (2025)

The path minimises the average size of a connected induced subgraph
von: Haslegrave, John
Veröffentlicht: (2021)

On spectrally optimal duals of frames generated by graphs
von: Deepshikha, 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)

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

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
von: Maezawa, Shun-ichi, et al.
Veröffentlicht: (2025)

On main eigenvalues of certain graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2016)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Graph rigidity properties of Ramanujan graphs
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2022)

Gain distance Laplacian matrices for complex unit gain graphs
von: Khan, Suliman
Veröffentlicht: (2024)

Sufficient average degree conditions for the existence of large highly connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

A bound on the girth of quaternion unit gain graphs in terms of the rank
von: Khan, Suliman, et al.
Veröffentlicht: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

Diameter and connectivity of finite simple graphs II
von: Hibi, Takayuki, et al.
Veröffentlicht: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)