Cover Image

Nonregular graphs with a given maximum degree attaining maximum spectral radius

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Zejun, Liu, Jiahui, Yang, Chenxi
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
by: Liu, Xiaoqi, et al.
Published: (2024)

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

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

On the maximum spectral radius of planar graphs
by: Yu, Guanglong, et al.
Published: (2025)

On the maximum $σ$-irregularity of trees with given order and maximum degree
by: Bašić, Milan
Published: (2026)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
by: Zhang, Leilei
Published: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

Metaheuristics for finding threshold graphs with maximum spectral radius
by: Radanović, Luka, et al.
Published: (2024)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
by: Shen, Chenghao, et al.
Published: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
by: Cai, Yiting, et al.
Published: (2026)

Extremal oriented graphs avoiding 1-subdivision of an in-star
by: Huang, Zejun, et al.
Published: (2024)

The maximum spectral radius of planner graphs without the joint of K2 and a linear forest
by: Xu, Weilun, et al.
Published: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

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

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
by: Wang, Yichen, et al.
Published: (2024)

Ordering digraphs with maximum outdegrees by their $A_α$ spectral radius
by: Xu, Zengzhao, et al.
Published: (2025)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
by: Zhang, Yanting, et al.
Published: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
by: Huang, Danjun, et al.
Published: (2025)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)

The maximum degree of the $r$th power of a sparse random graph
by: Frieze, Alan, et al.
Published: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
by: Beaudoire, Grégoire, et al.
Published: (2026)

Distance signless Laplacian spectral radius and tough graphs involving minimun degree
by: Liu, Xiangge, et al.
Published: (2025)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
by: Rehman, Amir, et al.
Published: (2024)

Majority additive coloring and the maximum degree
by: Brause, Christoph, et al.
Published: (2025)

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
by: Xu, Zengzhao, et al.
Published: (2024)

The row left rank of a quaternion unit gain graph in terms of maximum degree
by: Lu, Yong, et al.
Published: (2025)