Cover Image

Eigenvalues and triangles in graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Huiqiu, Ning, Bo, Wu, Baoyindureng
Format:	Preprint
Published:	2019
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the spectral extremal problem of planar graphs
by: Wang, Xiaolong, et al.
Published: (2024)

Spectral radius, toughness and $k$-factor of graphs
by: Chen, Yuanyuan, et al.
Published: (2026)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
by: Kumar, Hitesh, et al.
Published: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
by: Ning, Yu, et al.
Published: (2026)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

Two Distinct Eigenvalues from a New Graph Product
by: Culver, Eric, et al.
Published: (2025)

Sum of the $k$ Largest Eigenvalues of Symmetric Matrices: Theory and Applications
by: Sun, Shaowei, et al.
Published: (2026)

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

Spectral extremal problems for degenerate graphs
by: Wu, Jiadong, et al.
Published: (2025)

Sufficient conditions for even factors in graphs
by: Zhou, Sizhong, et al.
Published: (2025)

Degree-similar graphs and cospectral graphs
by: Fan, Yi-Zheng, et al.
Published: (2025)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

On the Sombor index of the total graph and the unit graph of commutative rings
by: Pathak, Abhishek Vaibhav, et al.
Published: (2024)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
by: Wang, Wei, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Well-failed graphs
by: Jacob, Bonnie
Published: (2025)

On the eccentric graph of trees
by: Sorgun, Sezer, et al.
Published: (2023)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, 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)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

New arithmetic invariants for cospectral graphs
by: Ji, Yizhe, et al.
Published: (2024)

Vertex energies of splitting and shadow graphs
by: A, Harshitha, et al.
Published: (2026)

Positive and negative 3-energies of graphs
by: Chen, Zhengbo, et al.
Published: (2026)