Home  

Random  

Nearby  



Log in  



Settings  



Donate  



About Wikipedia  

Disclaimers  



Wikipedia





Starlike tree





Article  

Talk  



Language  

Watch  

Edit  





In the area of mathematics known as graph theory, a tree is said to be starlike if it has exactly one vertex of degree greater than 2. This high-degree vertex is the root and a starlike tree is obtained by attaching at least three linear graphs to this central vertex.

Properties

edit

Two finite starlike trees are isospectral, i.e. their graph Laplacians have the same spectra, if and only if they are isomorphic.[1] The graph Laplacian has always only one eigenvalue equal or greater than 4.[2]

References

edit
  1. ^ M. Lepovic, I. Gutman (2001). No starlike trees are cospectral.
  • ^ Nakatsukasa, Yuji; Saito, Naoki; Woei, Ernest (April 2013). "Mysteries around the Graph Laplacian Eigenvalue 4". Linear Algebra and Its Applications. 438 (8): 3231–46. arXiv:1112.4526. doi:10.1016/j.laa.2012.12.012.
  • edit


  • t
  • e

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Starlike_tree&oldid=1182178807"
     



    Last edited on 27 October 2023, at 16:51  





    Languages

     



    This page is not available in other languages.
     

    Wikipedia


    This page was last edited on 27 October 2023, at 16:51 (UTC).

    Content is available under CC BY-SA 4.0 unless otherwise noted.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Terms of Use

    Desktop