Cover Image

A note on the second-largest number of dissociation sets in connected graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Pingshan, Yang, Ke, Jin, Wei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups
by: Jin, Wei, et al.
Published: (2025)

The maximum number of maximum dissociation sets in potted graphs
by: Huang, Zejun, et al.
Published: (2024)

The minimum number of maximal dissociation sets in unicyclic graphs
by: Zhang, Junxia, et al.
Published: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

A note on the multicolor size-Ramsey numbers of connected graphs
by: DeBiasio, Louis
Published: (2024)

A note on the alternating number of independent sets in a graph
by: Cutler, Jonathan, et al.
Published: (2024)

Connected graphs minimizing the spectral radius for given order and dissociation number
by: Huang, Zejun, et al.
Published: (2026)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
by: Zhang, Wenqian
Published: (2026)

Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
by: Yang, Kexin, et al.
Published: (2025)

A note on connectivity in directed graphs
by: Stylianou, Stelios
Published: (2024)

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

On the number of outer connected dominating sets of graphs
by: Alikhani, Saeid, et al.
Published: (2011)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

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

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
by: Guo, Haiyan, et al.
Published: (2023)

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

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

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
by: Ha, Pham Hoang, et al.
Published: (2026)

A note on multicolour Ramsey numbers and random sphere graphs
by: Attwa, Yamaan, et al.
Published: (2026)

A note on the largest sum-free sets of integers
by: Jing, Yifan, et al.
Published: (2020)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

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

A note on the chromatic number of the square of a sparse random graph
by: Frieze, Alan, et al.
Published: (2023)

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)

Note on the product of the largest and the smallest eigenvalue of a graph
by: Abiad, Aida, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

Algebraic connectivity of the second power of a graph
by: Afshari, B.
Published: (2021)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
by: Abiad, Aida, et al.
Published: (2025)