Skip to main content
SpringerLink
Log in

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

  • Published:
Wuhan University Journal of Natural Sciences

Abstract

A graph has exactly two main eigenvalues if and only if it is a 2-walk linear graph. In this paper, we show some structural properties that a 2-walk (a, b)-linear graph holds. According to these properties, we can estimate and characterize more 2-walk linear graphs that have exactly two main eigenvalues.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bondy J A, Murty U S R. Graph Theory with Applications [M]. New York: Macmillan, 1976.

    Google Scholar 

  2. Cvetković D, Rowlinson P, Simić S. Eigenspaces of Graphs [M]. Cambridge: Cambridge University Press, 1997.

    Google Scholar 

  3. Hagos E M. Some results on graph spectra [J]. Linear Algebra Appl, 2002, 356: 103–111.

    Article  MathSciNet  MATH  Google Scholar 

  4. Grünewald S. Harmonic trees [J]. Appl Math Lett, 2002, 15(8): 1001–1004.

    Article  MathSciNet  MATH  Google Scholar 

  5. Borovićanin B, Grünewald S, Gutman I, et al. Harmonic graphs with small number of cycles [J]. Discrete Math, 2003, 265: 31–44.

    Article  MathSciNet  MATH  Google Scholar 

  6. Dress A, Grünewald S, Stevanović D. Semiharmonic graphs with fixed cyclomatic number [J]. Appl Math Lett, 2004, 17(6): 623–629.

    Article  MathSciNet  MATH  Google Scholar 

  7. Dress A, Grünewald S, Stevanović D. Semiharmonic bicyclic graphs [J]. Appl Math Lett, 2005, 18(11): 1128–1138.

    Google Scholar 

  8. Hou Yaoping, Zhou Houqing. Trees with exactly two main eigenvalues [J]. Acta of Hunan Normal University, 2005, 28(2): 1–3 (Ch).

    MathSciNet  MATH  Google Scholar 

  9. Hou Y, Tian F. Unicyclic graphs with exactly two main eigenvalues [J]. Appl Math Lett, 2006, 19: 1143–1147.

    Article  MathSciNet  MATH  Google Scholar 

  10. Hu Ziquan, Li Shuchao, Zhu Chunfeng. Bicylic graphs with exactly two main eigenvalues [J]. Linear Algebra and Its Applications, 2009, 431: 1848–1857.

    Article  MathSciNet  MATH  Google Scholar 

  11. Fan Qiong, Qi Huan. 2-Walk linear graphs with small number of cycles [J]. Wuhan University Journal of Natural Sciences, 2010, 15(5): 375–379.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Qiong Fan & Huan Qi

  2. School of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, Hubei, China

    Qiong Fan

Authors
  1. Qiong Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huan Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huan Qi.

Additional information

Foundation item: Supported by the National Natural Science Foundation of China( 11171129)

Biography: FAN Qiong, female, Ph. D candidate, research direction: graphy theory.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fan, Q., Qi, H. Some structural properties of 2-walk (a, b)-linear graphs. Wuhan Univ. J. Nat. Sci. 17, 457–460 (2012). https://doi.org/10.1007/s11859-012-0870-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-012-0870-z

Key words

CLC number

Search

Navigation