Cover Image

A Characterization of Triangle-Free Cyclic Graphs With Self-Loops Of Rank 3

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lim, Johnny
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 05C90, 05C92
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Closed Walks Of Low Dimension And Twisted Moments On Self-Loop Graphs
by: Lim, Johnny
Published: (2025)

On the spectrum and energy of digraphs with self-loops
by: Fung, Kevin, et al.
Published: (2025)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
by: Akbari, Saieed, et al.
Published: (2024)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
by: Li, Minghua, et al.
Published: (2024)

Nut digraphs
by: Bašić, Nino, et al.
Published: (2025)

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
by: Csikvári, Péter, et al.
Published: (2025)

Diminished Sombor matrix, spectral radius, and energy of the graphs
by: Movahedi, F.
Published: (2025)

On the $\mathcal{ABS}$ spectrum and energy of graphs
by: Shetty, Swathi, et al.
Published: (2024)

Spectral properties of balanced trees and dendrimers
by: Damnjanović, Ivan, et al.
Published: (2022)

Shortest Circuits in Homology Classes of Graphs
by: Luo, Ye
Published: (2025)

Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
by: Ebrahimi, Mahdi
Published: (2024)

On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees
by: Fischer, Mareike
Published: (2024)

Resolvability of Hamming Graphs
by: Laird, Lucas, et al.
Published: (2019)

Efficient graph similarity assessment method based on vectors of topological indices
by: Dehmer, Matthias, et al.
Published: (2025)

Algorithmic Pot Generation: Algorithms for the Flexible-Tile Model of DNA Self-Assembly
by: Ashworth, Jacob, et al.
Published: (2024)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)

Spectral supersaturation: Triangles and bowties
by: Li, Yongtao, et al.
Published: (2024)

Compactifications of phylogenetic systems and species of electrical networks
by: Devadoss, Satyan L., et al.
Published: (2024)

Phylogenetic diversity indices from an affine and projective viewpoint
by: Moulton, Vincent, et al.
Published: (2024)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

Metric properties of electrical networks and the graph reconstruction problems
by: Gorbounov, V. G., et al.
Published: (2026)

Cayley graphs on $p$-solvable groups generated by $p$-singular elements
by: Ebrahimi, Mahdi
Published: (2024)

Graph entropy, degree assortativity, and hierarchical structures in networks
by: Atay, Fatihcan M., et al.
Published: (2025)

Some New Results on Energy of Graphs with Self Loops
by: Popat, Kalpesh M., et al.
Published: (2026)

Computation of Minimum Numbers of Tile and Bond-Edge Types for DNA Self-Assembly of Select Archimedean Graphs
by: Merrithew, Tabitha, et al.
Published: (2025)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

Sufficient conditions for a graph with minimum degree to have a component factor
by: Wu, Jie
Published: (2025)

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
by: Wang, Sufang, et al.
Published: (2025)

Some results on the k-strong parity property in a graph
by: Wu, Jie
Published: (2025)

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

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
by: Steinke, Finn A., et al.
Published: (2026)

Total Conformal Rigidity in Graphs
by: Assumpção, Henrique, et al.
Published: (2026)

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

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
by: Banerjee, Subarsha, et al.
Published: (2024)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)