☆ 4.2 Article

The spectral radius of minor-free graphs☆

EUROPEAN JOURNAL OF COMBINATORICS (2024)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Mathematics

Spectral extrema of Ks,t-minor free graphs - On a conjecture of M. Tait

Mingqing Zhai et al.

Summary: This paper focuses on the spectral extrema of K-s,K-t-minor free graphs and determines the extremal graphs with maximum spectral radius among all K-s,K-t-minor free graphs of sufficiently large order. The results generalize and improve previous findings, solving conjectures and providing spectral analogues of theorems. Spectral and structural tools are used to characterize the properties of extremal graphs.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2022)

添加到收藏夹

Article Mathematics

On the signless Laplacian spectral radius of Ks,t-minor free graphs

Ming-Zhu Chen et al.

Summary: This paper proves that under certain conditions, -minor free graphs have the maximum signless Laplacian spectral radius, with the absence of a specific subgraph structure. When t=3 and p=0, the graph is the unique one that satisfies the conditions for having the maximum signless Laplacian spectral radius.

LINEAR & MULTILINEAR ALGEBRA (2021)

添加到收藏夹

Article Mathematics

The extremal function for K9=minors

Martin Rolek

JOURNAL OF GRAPH THEORY (2020)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Connected max cut is polynomial for graphs without the excluded minor K5\e

Brahim Chaourar

JOURNAL OF COMBINATORIAL OPTIMIZATION (2020)

添加到收藏夹

Article Mathematics

A generalization of a theorem of Hoffman

Jack H. Koolen et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2019)

添加到收藏夹

Article Mathematics

On spectral radii of unraveled balls

Zilin Jiang

JOURNAL OF COMBINATORIAL THEORY SERIES B (2019)

添加到收藏夹

Article Mathematics

The Colin de Verdiere parameter, excluded minors, and the spectral radius

Michael Tait

JOURNAL OF COMBINATORIAL THEORY SERIES A (2019)

添加到收藏夹

Article Mathematics

The extremal functions for triangle-free graphs with excluded minors

Robin Thomas et al.

EUROPEAN JOURNAL OF COMBINATORICS (2019)

添加到收藏夹

Article Mathematics

Spectral Extremal Results with Forbidding Linear Forests

Ming-Zhu Chen et al.

GRAPHS AND COMBINATORICS (2019)

添加到收藏夹

Article Mathematics

Three conjectures in extremal spectral graph theory

Michael Tait et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2017)

添加到收藏夹

Article Mathematics, Applied

The spectral radius of graphs with no K2,t minor

V. Nikiforov

LINEAR ALGEBRA AND ITS APPLICATIONS (2017)

添加到收藏夹

Article Mathematics, Applied

Maxima of the Q-index: Graphs with no Ks,t

Maria Aguieiras A. de Freitas et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2016)

添加到收藏夹

Article Mathematics

Median eigenvalues and the HOMO-LUMO index of graphs

Bojan Mohar

JOURNAL OF COMBINATORIAL THEORY SERIES B (2015)

添加到收藏夹

Article Mathematics

Spectral radius of finite and infinite planar graphs and of graphs of bounded genus

Zdenek Dvorak et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2010)

添加到收藏夹

Article Mathematics, Applied

The spectral radius of graphs without paths and cycles of specified length

Vladimir Nikiforov

LINEAR ALGEBRA AND ITS APPLICATIONS (2010)

添加到收藏夹

Article Mathematics, Applied

Bounds of Eigenvalues of K-3,K-3-Minor Free Graphs

Kun-Fu Fang

JOURNAL OF INEQUALITIES AND APPLICATIONS (2009)

添加到收藏夹

Article Mathematics

Disjoint complete minors and bipartite minors

Andrew Thomason

EUROPEAN JOURNAL OF COMBINATORICS (2007)

添加到收藏夹

Article Mathematics

The extremal function for K9 minors

ZX Song et al.

JOURNAL OF COMBINATORIAL THEORY SERIES B (2006)

添加到收藏夹

Article Mathematics

The extremal function for K8- minors

ZX Song

JOURNAL OF COMBINATORIAL THEORY SERIES B (2005)

添加到收藏夹

Article Mathematics

Tree-width, clique-minors, and eigenvalues

Y Hong

DISCRETE MATHEMATICS (2004)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.