Cover Image

Improved bound of graph energy in terms of vertex cover number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Samanta, Aniruddha
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Functional Analysis 05C22(primary), 05C50, 05C35(secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

Unifying adjacency, Laplacian, and signless Laplacian theories
by: Samanta, Aniruddha, et al.
Published: (2024)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
by: Baskoro, Edy Tri, et al.
Published: (2023)

Spanning Components and Surfaces Under Minimum Vertex Degree
by: Allsop, Jack, et al.
Published: (2025)

On the eigenvalues of cyclic covers of Paley graphs
by: Dinin, Natalie, et al.
Published: (2026)

Symmetric Union Closed Families
by: M, Nived J
Published: (2024)

On walk-regular graphs and optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

On spectrally optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

Chain Tutte polynomials
by: Wakefield, Max
Published: (2023)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

Bi-eulerian embeddings of graphs and digraphs
by: Ellingham, M. N., et al.
Published: (2024)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

Generic infinitesimal rigidity for rotational groups in the plane
by: La Porta, Alison, et al.
Published: (2024)

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

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

Sets and partitions minimising small differences
by: Antoniuk, Sylwia, et al.
Published: (2024)

Artin-Ihara L-functions for hypergraphs
by: Eyler, Mason, et al.
Published: (2023)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

A coarse Tutte polynomial for hypermaps
by: Ellis-Monaghan, Joanna A., et al.
Published: (2024)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

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

Random Walks and the Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

Random Walks and the Best Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

The blowup-polynomial of a metric space: connections to stable polynomials, graphs and their distance spectra
by: Choudhury, Projesh Nath, et al.
Published: (2021)

Extremal problems on $[a, b]$-covered graphs
by: Yuan, Qixuan, et al.
Published: (2026)

On spectrally optimal duals for r-erasures of frames generated by graphs
by: Deepshikha, et al.
Published: (2025)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Rigidity of symmetric frameworks with non-free group actions on the vertices
by: La Porta, Alison, et al.
Published: (2024)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
by: Clinch, Katie, et al.
Published: (2025)

A tensor's spectral bound on the clique number
by: Liu, Chunmeng, et al.
Published: (2024)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

Chain characteristic polynomials of matroids
by: Lazzaro, Gary, et al.
Published: (2025)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)