Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Pingshan, Yang, Ke, Jin, Wei
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

A note on connectivity in directed graphs
por: Stylianou, Stelios
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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