Imagen de Portada

On the Sombor index of trees with degree restrictions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Andriantiana, Eric O. D., Rakotonarivo, Valisoa R. M.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C05, 05C35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
por: Burger, Alewyn P., et al.
Publicado: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2026)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

On extremal Sombor index of trees with a given dissociation number $φ$
por: Das, Joyentanuj
Publicado: (2022)

Greedy trees have minimum Sombor indices
por: Damnjanović, Ivan, et al.
Publicado: (2022)

On the average size of $1$-nearly independent vertex sets in graphs
por: Dossou-Olory, Audace A. V., et al.
Publicado: (2025)

Caterpillars with given degree sequence, small Energy and small Hosoya index
por: D., Eric O., et al.
Publicado: (2024)

Spanning trees with large maximum degrees
por: Yan, Jun
Publicado: (2025)

On the transmission irregular trees with the maximum Wiener index
por: Damnjanović, Ivan, et al.
Publicado: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
por: Xu, Shaohan, et al.
Publicado: (2025)

Bounding mean orders of sub-$k$-trees of $k$-trees
por: Cambie, Stijn, et al.
Publicado: (2023)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
por: Lin, Jifu, et al.
Publicado: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
por: Li, Dan, et al.
Publicado: (2024)

The extremal generalised Randić index for a given degree range
por: Haslegrave, John
Publicado: (2024)

How connectivity affects the extremal number of trees
por: Jiang, Suyun, et al.
Publicado: (2023)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
por: Wu, Jiancheng, et al.
Publicado: (2024)

Antidirected trees in dense digraphs
por: Stein, Maya, et al.
Publicado: (2024)

On polynomial degree-boundedness
por: Bourneuf, Romain, et al.
Publicado: (2023)

Long paths need not minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

Simultaneous separation in bounded degree trees
por: Snir, Sagi, et al.
Publicado: (2026)

Nordhaus-Gaddum-type theorems for maximum average degree
por: Caro, Yair, et al.
Publicado: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
por: Galvin, David, et al.
Publicado: (2025)

On the oriented diameter of graphs with given minimum degree
por: Cochran, Garner, et al.
Publicado: (2024)

Finding dense minors using average degree
por: Hendrey, Kevin, et al.
Publicado: (2023)

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

Positive co-degree densities and jumps
por: Balogh, József, et al.
Publicado: (2024)

An inverse result for Wang's theorem on extremal trees
por: Damnjanović, Ivan, et al.
Publicado: (2022)

Tight minimum colored degree condition for rainbow connectivity
por: Czygrinow, Andrzej, et al.
Publicado: (2024)

The minimum number of detours in a connected graph of minimum degree three
por: Liu, Xining, et al.
Publicado: (2026)

Characterization of Trees with Maximum Security
por: Alochukwu, Alex S. A., et al.
Publicado: (2024)

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

Extremal degree-based indices of general polyomino chains via dynamic programming
por: Montes-y-Morales, Manuel, et al.
Publicado: (2026)

Lower bounds on the independence number of a graph in terms of degrees
por: Harant, Jochen, et al.
Publicado: (2025)

Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)

List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

Sufficient average degree conditions for the existence of large highly connected subgraphs
por: Krone, Maximilian
Publicado: (2025)

Generalized toughness and Q-index in a graph
por: Zhou, Sizhong
Publicado: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
por: Krone, Maximilian
Publicado: (2025)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
por: Xu, Zengzhao, et al.
Publicado: (2023)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
por: Pandey, Dinesh
Publicado: (2024)