2-Walk linear graphs with small number of cycles

DOI10.1007/S11859-010-0669-8MaRDI QIDQ3017398zbMATH OpenOpenAlexFDO

Authors Qiong Fan, Huan Qi

Publication date 19 July 2011

Published in Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11859-010-0669-8

zbMATH Keywords

2-walk linear graphsbicyclic graphstricyclic graphsunicyclic graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81)

Recommendations

• 2-walk-regular graphs with a small number of vertices compared to the valency
• 2-walks in circuit graphs
• Some structural properties of 2-walk (a, b)-linear graphs
• On 2-cycles of graphs
• Cycles in 2-connected graphs
• Cycles in graphs with small density
• Classes of line graphs with small cycle double covers
• Small cycles and 2-factor passing through any given vertices in graphs
• scientific article; zbMATH DE number 26309
• scientific article; zbMATH DE number 871174

Cites work

• Bicyclic graphs with exactly two main eigenvalues
• Graph theory with applications
• Harmonic graphs with small number of cycles
• Harmonic trees
• scientific article; zbMATH DE number 5079740 (Why is no real title available?)
• Semiharmonic bicyclic graphs
• Semiharmonic graphs with fixed cyclomatic number.
• Some results on graph spectra
• The number of walks in a graph
• Unicyclic graphs with exactly two main eigenvalues

Cited in

(1)

• Some structural properties of 2-walk (a, b)-linear graphs

This page was built for publication: 2-Walk linear graphs with small number of cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3017398)